题目:http://acm.hdu.edu.cn/showproblem.php?pid=1238
暴力搜索。以任意一个字符串,枚举这个字符串的字串。然后进行深搜。
#include<iostream>
#include<string>
using namespace std;
int n,ans;
string str[110];
void dfs(string temp,string retemp,int cur){
if(temp.size()<=ans) return;
if(cur==n&&temp.size()>ans)
{
ans=temp.size(); return;
}
if(str[cur].size()<temp.size()) return ;
string now_str="";
for(int i=0;i<=(str[cur].size()-temp.size());i++){
now_str=str[cur].substr(i,temp.size());
if(now_str==temp||now_str==retemp){
dfs(temp,retemp,cur+1);
break;
}
}
return ;
}
int main(){
int t,i,j,k;
string temp="",retemp="";
cin>>t;
while(t--){
cin>>n;
for(i=0;i<n;i++)
cin>>str[i];
ans=0;
for(i=0;i<str[0].size();i++){
temp=""; retemp="";
for(j=i;j<str[0].size();j++)
{
temp+=str[0][j]; retemp="";
for(k=temp.size()-1;k>=0;k--)
retemp+=temp[k];
// cout<<temp<<" "<<retemp<<endl;
dfs(temp,retemp,1);
}
}
cout<<ans<<endl;
}
}