2681:Anagrammatic Distance

keyword

アナグラム　C

概要

2つの文字列が与えられる。最低何文字削れば2つの文字列がアナグラムになるか求める問題。
出てくる文字をカウントして違っている分だけ削れば良い。

int main(){
    char str1[50], str2[50];
    int alphabet[26];
    int i,n,ans,loop;
    scanf("%d\n",&n);
    for(loop=1;loop<=n;loop++){
        gets(str1);
        gets(str2);
        ans = 0;
        memset(alphabet,0,sizeof(alphabet));
        for(i=0;str1[i];i++)
            alphabet[str1[i]-'a']++;
        for(i=0;str2[i];i++)
            alphabet[str2[i]-'a']--;
        for(i=0;i<26;i++)
            ans += abs(alphabet[i]);
        printf("Case #%d:  %d\n",loop,ans);
    }
}