题解 | 小红的字符串修改

小红的字符串修改

https://www.nowcoder.com/practice/66e0054ff6b345afa47bcd4e8ceb72d7

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 判断ascll值就知道要移动多少次,串从前向后走,找出最小值
        String s = in.next();
        String t = in.next();
        // 表示从t串的第一个开始比对
        int res = 888888888;
        for(int i=0;i<=t.length()-s.length();i++){
            int action = 0;
            for(int j = 0;j<s.length();j++){
                int part=(int)s.charAt(j)-(int)t.charAt(j+i);
                // 要注意字母表是循环的,a-z 为25步或者1步,要选择最小的
                action +=(Math.min(Math.abs(part),26-Math.abs(part)));
            }
            if(res>action){
                res=action;
            }
        }
        System.out.println(res);
    }
}

全部评论

相关推荐

11-07 14:38
已编辑
东华理工大学 Java
糠茹频频影:寒假实习hc还是有的,继续投吧,至少1000+沟通以上
Java求职圈
点赞 评论 收藏
分享
11-06 23:30
已编辑
华中师范大学 后端工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务