题解 | 小红的字符串修改

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int min(int a, int b){
    return a<b ? a : b;
}

int dist(char a, char b){
    int x = a - 'a';
    int y = b - 'a';
    int d = abs(x - y);
    return min(d, 26 - d);
}

int main(void) {
    char s[1005];
    char t[1005];
    scanf("%s", s);
    scanf("%s", t);
    int num_s = strlen(s);
    int num_t = strlen(t);

    if(num_s > num_t){
        printf("0\n");
        return 0;
    }
    int num = num_t - num_s;
    int min_num = 100000;
    for(int i = 0; i <= num; i++){
        int actual_min = 0;
        for(int j = 0; j < num_s; j++){
            actual_min += dist(s[j], t[i+j]);
        }
        if(actual_min < min_num)
            min_num = actual_min;
    }
    printf("%d\n", min_num);

    return 0;
}