zoj 3818 Pretty Poem

需要熟练string 的substr(),用法是：A = s.substr(i,j)，A是一个S字符串从I位置开始截取的长度为J的子串，取值的区间是[i,j）

思路：枚举A和B的长度，就是I和J，（需要注意的是，要判断A和B串是不是相等的，如果有C串还要判断它和其他两个串是不是相等的）

#include<iostream>
#include<cstring>
#include<string>
using namespace std;
int main()
{
	long long T;
	cin >> T;
	while(T--)
	{
		string str;
		cin >> str;
		string s="";
		for(int i=0;i<str.length();i++)
		{
			if((str[i]>='a'&&str[i]<='z')||(str[i]>='A'&&str[i]<='Z'))s=s+str[i];
		}
		string A,B,C;
		int len = s.length();
		int flag =0;
		for(int i=1;i<len/2;i++)
		{
			for(int j=1;j<len/2;j++)
			{
				A = s.substr(0,i);
				B = s.substr(i,j);
				if(A==B)continue;
				if(A+B+A+B+A==s)
				{
					flag =1;
					break;
				}
				if(len>(i+j)*3)
				{C = s.substr((i+j)*2,len - (i+j)*3);
				if(A==C||B==C)continue;
				if(A+B+A+B+C+A+B==s)
				{
					flag=1;
					break;
				}
				}
			}
		}
		if(flag)cout<<"Yes"<<endl;
		else cout<<"No"<<endl;

	}
	return 0;
}