题解 | 小红的字符串修改

#include <stdio.h>
#include<string.h>
#include<stdlib.h>
int minimum(int a,int b){
    int result=a<b?a:b;
    return result;
}
int main() {
    char s[1005];
    char t[1005];
    int i,j=0,sum=0;
    int min=1000000;
    scanf("%s",s);
    scanf("%s",t);
    int ls=strlen(s);
    int lt=strlen(t);
    int left=0,right=ls-1;
    while(t[right]!='\0'){
        for(i=left;i<=right;i++){
            int diff=s[j]-t[i];
            int sub=minimum(abs(diff),26-abs(diff));
            j++;
            sum+=sub;
        }
        if(sum<min) min=sum;
        left++;
        right++;
        j=0;
        sum=0;
    }
    printf("%d",min);
    return 0;
}