题解 | 小红的字符串修改

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

int get(char a, char b) {
    int diff = a - b;
    if (diff < 0) {
        diff = -diff;
    }
    return diff < 26 - diff ? diff : 26 - diff;
}

int main() {
    char s[1001], t[1001];
    scanf("%s %s", s, t);
    int len_s = strlen(s);
    int len_t = strlen(t);
    int min_count = INT_MAX;
    for (int i = 0; i <= len_t - len_s; ++i) {
        int count = 0;
        for (int j = 0; j < len_s; ++j) {
            count += get(s[j], t[i + j]);
        }
        if (count < min_count) {
            min_count = count;
        }
    }
    
    printf("%d\n", min_count);
    return 0;
}