51nod 1347 旋转字符串
2016-06-08 08:46
316 查看
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1347
题目:
S[0...n-1]是一个长度为n的字符串,定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数,前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。
现在问题是给定一个字符串,判断他是否可以由一个对串旋转任意次得到。
Input
Output
只有本身是对串,旋转后才会是对串。所以只要判断它本身是否是对串即可。
题目:
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。
只有本身是对串,旋转后才会是对串。所以只要判断它本身是否是对串即可。
#include <iostream> #include<bits/stdc++.h> using namespace std; char s[1100000]; int main() { scanf("%s",s); int len=strlen(s); int flag=0; for(int i=0;i<len/2;i++) if(s[i]!=s[i+len/2]) { flag=1; break; } if(len%2==0&&flag==0) cout<<"YES"<<endl; else cout<<"NO"<<endl; }
相关文章推荐
- [LeetCode]problem 216. Combination Sum III
- Fiddler使用
- [LeetCode]problem 40. Combination Sum II
- Eclipse 中双击变量不高亮 切换变量不高亮 解决
- RxJava隔多少时间跳转页面
- 一个非常标准的Java连接Oracle数据库的示例代码
- AngularJs ng-repeat重复项异常解决方案
- [LeetCode]problem 39. Combination Sum
- 鼻腔需要每天清洗吗?
- 欢迎使用CSDN-markdown编辑器
- Codeforces 677D Vanya and Treasure 暴力+BFS
- 省赛后之将来发展
- oracle存储过程---获取数据库中到指定经纬度距离的坐标
- discuz模板文件列表
- MyEclipse_ServerView报错解决方法
- 学习WCF之路5:ClientBase的使用
- Android判断是否是黑屏
- Myeclipse如何修改字体大小
- Jxl基本操作
- iOS 处理分割线顶端对齐以及清除tableView多余的下划线,section header 设置无效