poj3080

这道题如果把测试数据做得强大的话，估计很难有人做好。但是数据比较小，蛮力法即可解决。郁闷的是，敲的时候忽略了一个“=”号

，白白浪费了几次submit.

poj3080代码：

#include<string> #include<iostream> #include<fstream> using namespace std; #define NotFound 4294967295 string data[10]; int m; //const int NUM=60; int solve() { int NUM=data[0].length(); string output=""; for(int i=3;i<=NUM;i++) { bool flag=false; for(int j=0;j+i<=NUM;j++) { string sub_str=data[0].substr(j,i); int k; for( k=1;k<m;k++) { if(data[k].find(sub_str)==NotFound) break; } if(k==m) { if(i>output.length()) { output=sub_str; flag=true; } else if(output>sub_str) { output=sub_str; flag=true; } } } if(flag) ; else break; } if(output=="") cout<<"no significant commonalities"<<endl; else cout<<output<<endl; } int main() { freopen("input.txt","r",stdin); int n; cin>>n; while(n--) { cin>>m; for(int i=0;i<m;i++) { cin>>data[i]; } solve(); } return 0; }