题解 | 小红的字符串修改

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s=sc.next();
        String t=sc.next();

        int min=Integer.MAX_VALUE;      //给初始值设置一个最大值
        for(int i=0;i<=t.length()-s.length();i++){
            int count=0;
            String x=t.substring(i,i+s.length());       //便利t里面的每个子串找使用步数最少就可以重合的一个
            for(int j=0;j<s.length();j++){
                count+=Math.min(Math.abs(x.charAt(j)-s.charAt(j)),26-Math.abs(x.charAt(j)-s.charAt(j)));    //遍历来对比里面每一个字符怎么取（正向变还是逆向变）步数最少，取最少的步数累加起来就是与这一个子串重合所需要的最少步数
            }
            
            min=Math.min(min,count);    //对比与t中每一个子串所需要的步数，找出最少的
        }
        System.out.println(min);
    }
}