1120 문자열 (심화-KMP)

#include <stdio.h>
#include <string.h>
 
int main() {
    char strA[51], strB[51];
    scanf("%s %s", &strA, &strB);
    
    int rst = 100;
    if (strlen(strA) < strlen(strB)) {
        for (int i = 0; i + strlen(strA) <= strlen(strB); i++) {
            int flag = 0;
            for (int j = 0; j < strlen(strA); j++) {
                if (strA[j] != strB[i + j]) {
                    flag++;
                 }
            }
            if (rst > flag)
                rst = flag;
        }
    }
    else {
        for (int i = 0; i + strlen(strB) <= strlen(strA); i++) {
            int flag = 0;
            for (int j = 0; j < strlen(strB); j++) {
                if (strB[j] != strA[i + j]) {
                    flag++;
                }
            }
            if (rst > flag)
                rst = flag;
        }
    }
    printf("%d", rst);
}