题解 | 小红的字符串修改

#include <stdio.h>
#include<string.h>
#include<stdlib.h>
int pand(char c1,char c2){
    int m=abs(c1-c2);
    return m<26-m?m:26-m;
}
int main(){
    char s1[1001],s2[1001];
    fgets(s1,sizeof(s1),stdin);
    fgets(s2,sizeof(s2),stdin);
    s1[strcspn(s1,"\n")]='\0';
    s2[strcspn(s2,"\n")]='\0';
    int min=100000;
    int len1=strlen(s1);
    int len2=strlen(s2);
    for(int i=0;i<=len2-len1;i++)
    {   
        int k=0;
        for(int j=0;j<len1;j++)
        {
            k+=pand(s2[i+j],s1[j]);
        }
        if(k<min){
            min=k;
        }
    }
    printf("%d",min);
}