题解 | 小红的字符串修改

小红的字符串修改

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);
        String s=in.next();
        String t=in.next();
        int min=9999;
        for(int i=0;i<=t.length()-s.length();i++){
            int total=0;
            for(int j=0;j<s.length();j++){
                char a=s.charAt(j);
                char b=t.charAt(i+j);
                int diff=Math.abs(a-b);
                int step=Math.min(diff,26-diff);
                total+=step;
            }
            if(total<min){
                min=total;
            }
        }
        System.out.println(min);
    }
}

全部评论

相关推荐

03-29 18:59
运城学院 Java
程序员小白条:咱们要对自己的简历和学历有清晰的认知,不要动不动就大厂了....都26届了,没实习还想着大厂,唉
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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