hdu--1238 字符串操作

题目链接
/题目的意思就是说给你几个字符串，让你找出公共子串长度最大的子串，也可以是逆转的子串/

//不知道为什么this博客把这个题目分类到搜索里面了*.*
this

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
#define inf 0x3f3f3f3f
#define clean(a,b) memset(a,b,sizeof(a))
string str[105];
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n;
		scanf("%d",&n);
		int len;string s;//记录最短长度及其对应的子串
		int maxsize=0; 
		cin>>str[0];
		getchar();
		len=str[0].length();
		s=str[0];
		for(int i=1;i<n;i++){
			cin>>str[i];
			if(str[i].length() < len)
			{
				len=str[i].length();
				s=str[i];
			}
		}
		for(int i=0;i<len;i++){
			for(int j=i;j<len;j++){    
				int flag=1;
				string s1=s.substr(i,j-i+1);   //这个函数的意思是把字符串从位置i开始长度为j-i+1的子串赋值给s1 
				string s2=s1;
				reverse(s2.begin(),s2.end());  //反转字符串
				for(int k=0;k<n;k++){
					if(str[k].find(s1,0)==-1&&str[k].find(s2,0)==-1){     //子串以及该子串的逆转都没找到
						flag=0; break;  
					}
				}
				if(flag)
				maxsize=max(maxsize,j-i+1);
			}
		}
		printf("%d\n",maxsize);
	}
	return 0;
}