PKU 2681 Anagrammatic Distance
http://poj.org/problem?id=2681
文字列の差分を取るような感じの問題。
mapとかsetとかcinとかstringとか使ったらTLEだったので、配列とかに変更
char a[50],b[50]; int arr[200],brr[200]; main(){ int t; scanf("%d",&t); getchar(); rep(ca,t){ cout<<"Case #"<<ca+1<<": "; gets(a); gets(b); memset(arr,0,sizeof(arr)); memset(brr,0,sizeof(brr)); int sz=strlen(a); rep(i,sz){ arr[a[i]]++; } sz=strlen(b); rep(i,sz){ brr[b[i]]++; } int ans=0; for(int i='a';i<='z';i++){ ans+=abs(brr[i]-arr[i]); } cout<<ans<<endl; } }