51Nod_1347 旋转字符串【思维题】

最新推荐文章于 2019-10-26 15:47:08 发布

SongBai1997

最新推荐文章于 2019-10-26 15:47:08 发布

阅读量267

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/SongBai1997/article/details/85107759

算法专栏收录该内容

356 篇文章

订阅专栏

本文详细解析了51Nod_1347旋转字符串问题，探讨了如何判断一个字符串是否可以通过旋转得到一个对串。通过对串的定义，旋转函数的解释，以及C++代码实现，提供了清晰的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

51Nod_1347 旋转字符串

http://www.51nod.com/Challenge/Problem.html#!#problemId=1347

题意

S[0...n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。现在问题是给定一个字符串，判断他是否可以由一个对串旋转任意次得到。

输入

第1行：给出一个字符串（字符串非空串，只包含小写字母，长度不超过1000000）

输出

对于每个测试用例，输出结果占一行，如果能，输出YES，否则输出NO。

样例输入

aa
ab

样例输出

YES
NO

分析

思维题，细心一点可以发现，如果一个字符串是对串，那么无论它怎么循环左移，形成的字符串仍然是对串，因此只要判断给出的字符串是否是对串就可以了。

C++程序

#include<iostream>
#include<string>

using namespace std;

bool solve(string s)
{
	int l=s.length();
	if(l%2) return false;
	string str=s.substr(0,l/2);
	str+=str;
	if(str==s)
	  return true;
	else
	  return false; 
}

int main()
{
	string s;
	while(cin>>s)
	{
		bool flag=solve(s);
		printf("%s\n",flag?"YES":"NO");
	}
	return 0;
}