3778번: 애너그램 거리

https://www.acmicpc.net/problem/3778


$O(nL)$

답은 철자마다 개수차 합이다.

#include<cstdio>
#include<cstdlib>
int n;
int main() {
    scanf("%d ", &n);
    for (int t = 1; t <= n; t++) {
        int a[2][26] = {}, r = 0;
        char s[47];
        for (int i = 0; i < 2; i++) {
            fgets(s, 47, stdin);
            for (int j = 0; s[j] && s[j] ^ 10; j++) a[i][s[j] - 'a']++;
        }
        for (int i = 0; i < 26; i++) r += abs(a[0][i] - a[1][i]);
        printf("Case #%d: %d\n", t, r);
    }
    return 0;
}