题解 | 小红的字符串修改

遍历即可

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 lenS=s.length();
        int lenT=t.length();
        int result=Integer.MAX_VALUE;
        for(int i=0;i<=lenT-lenS;i++){
            int sum=0;
            for(int j=0;j<lenS;j++){
                int temp1=Math.abs(s.charAt(j)-t.charAt(i+j));
                int temp2=26-Math.abs(s.charAt(j)-t.charAt(i+j));
                sum+=temp1>temp2?temp2:temp1;

            }
            result=Math.min(result,sum);

        }
        System.out.println(result);


    }
}