Draw Something Cheat
题目链接:ZOJ - 3603题意:给出n个字符串, 找出公共的子串, 并按字典序输出;
训练时忘记初始化了, 一直WA;
#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
int main(){
int T;
cin >> T;
while(T--){
int n;
cin >> n;
string s;
int vis[30], pre[30];
memset(vis, 0, sizeof(vis));
cin >> s;
for(int i=0; i<12; i++)
vis[s[i]-'A']++;
for(int i=1; i<n; i++){
cin >> s;
memset(pre, 0, sizeof(pre));
for(int j=0; j<12; j++){
pre[s[j]-'A']++;
}
for(int j=0; j<26; j++){
// cout << vis[i] <<' '<< pre[i] << endl;
vis[j]=min(vis[j], pre[j]);
}
}
for(int i=0; i<26; i++){
//cout << vis[i] << endl;
while(vis[i]--){
cout << (char)(i+'A');
}
}
cout << endl;
}
return 0;
}