zoj 3818 Pretty Poem

原创 2015年07月07日 09:42:08

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


 

版权声明:本文为博主原创文章,未经博主允许不得转载。

ZOJ Problem Set - 3818 Pretty Poem

水题 。 #include using namespace std; int T,n; char buf[55]; string s; bool ok = false; bool ok1(int a...

ZOJ 3818 Pretty Poem The 2014 ACM-ICPC Asia Mudanjiang Regional First Round

这一题就是用baolimeijyu http://blog.csdn.net/xhldtc/article/details/39135475
  • yixin94
  • yixin94
  • 2014年10月09日 00:45
  • 570

zoj3818- Pretty Poem(爆枚型字符串题)

zoj3818 - Pretty Poem http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5350

ZOJ 3818 Pretty Poem(暴力求解)

题意: 给定一个字符串,问这个字符串能否组成 ABABA 或者 ABABCAB的形式。注意: A,B,C互不相同。 解析: 由于字符串的长度只有50,所以可以直接暴力枚举,A和B的长度肯定不能...

模拟 之 zoj 3818 Pretty Poem

/* 按题目要求进行模拟。。。 比赛时,wa了4次才AC掉,仅仅因为一句话: The symbol A, B and C are different continuous non-empty sub...

zoj 3818 Pretty Poem(暴力处理字符串)2014年牡丹江赛区网络赛

Pretty Poem Time Limit: 2 Seconds      Memory Limit: 65536 KB Poetry is a form of literature that ...

[ACM] zoj 3818 Pretty Poem (2014 ACMICPC Regional 牡丹江站网络赛 J题)

Pretty Poem Time Limit: 2 Seconds      Memory Limit: 65536 KB Poetry is a form of literature...

【瞎搞】ZOJ 3818 Pretty Poem 牡丹江网络赛J题

第一种情况:ABABA。 先判断开头的A与结尾的A,得到A的长度,接着判断ABAB 中的AB与AB是否相同(ABAB的长度一定为偶数) 已经知道了A长度,AB的长度 接着判断下A 与B是否相同 第...

ZOJ 3818 Pretty Poem (2014年牡丹江赛区网络赛J题)

1.题目描述:点击打开链接 2.解题思路:本题是一道模拟题,输入一个串,要求判断是否形如“ABABA”或“ABABCAB”。只需要对两种情况逐一尝试即可。然而这道题有诸多细节需要考虑。这里说一下我自...

ZOJ 3813 Pretty Poem (暴力)

Pretty Poem Time Limit: 2 Seconds      Memory Limit: 65536 KB Poetry is a form of literatu...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:zoj 3818 Pretty Poem
举报原因:
原因补充:

(最多只允许输入30个字)