关闭

zoj 3818 Pretty Poem

标签: string模拟
290人阅读 评论(0) 收藏 举报
分类:

需要熟练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;
}


 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:63417次
    • 积分:1595
    • 等级:
    • 排名:千里之外
    • 原创:114篇
    • 转载:3篇
    • 译文:0篇
    • 评论:8条
    好友博客
    博客专栏
    最新评论