1347 旋转字符串

最新推荐文章于 2018-12-19 20:33:50 发布

l1nkkk

最新推荐文章于 2018-12-19 20:33:50 发布

阅读量155

点赞数

CC 4.0 BY-SA版权

分类专栏： 51nod

本文链接：https://blog.youkuaiyun.com/linqing360/article/details/79795870

51nod 专栏收录该内容

5 篇文章

订阅专栏

该博客讨论了如何确定一个字符串是否可以通过对串旋转任意次得到。对串是指长度为偶数且前半部分与后半部分相同的字符串。例如，'abcabc'是一个对串，而'aabbcc'不是。问题在于给定一个字符串，需要判断它是否能通过某个对串的多次旋转形成。

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

1347 旋转字符串

基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法

S[0...n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。

现在问题是给定一个字符串，判断他是否可以由一个对串旋转任意次得到。

Input

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

Output

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

Input示例

aa
ab

Output示例

YES
NO

#include<iostream>
#include<string>
using namespace std;

int main()
{
	string s1;
	int head,tail;
	int half_len,len; 
	int i;
	cin >> s1 ;
	if(s1.length() %2)
	{
		cout << "NO" << endl;		
	}
	else
	{
	
		len = s1.length();
		half_len = s1.length() / 2;
		for(i = 0;i < half_len;i++)
		{
			 for(head = i,tail = i + half_len;head < i + half_len;head++,tail++)
			 {
			 	if(s1[head] == s1[tail%len])
			 	{
			 		continue;
				 }
				 break;
			 }
			 if(head == (i + half_len ))
			{
				cout << "YES" << endl;
				break;
			}
		}
		if(i == half_len)
		{
			cout << "NO" << endl;
		}
	}

	
}