51nod1347 旋转字符串
来源:互联网 发布:primo反美颜软件 编辑:程序博客网 时间:2024/06/07 08:03
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示例
aaab
Output示例
YESNO
一开始就满足条件就是yes
#include<cstdio>#include<iostream>#include<cstring>using namespace std;char s[1000000+100];int main(){while(~scanf("%s",s)){int len=strlen(s);if(len%2){ puts("NO"); continue;}int n=len/2;int i;for(i=0;i<n;++i)if(s[i]!=s[i+n]) break;if(i<len/2) puts("NO");else puts("YES"); } return 0;}
阅读全文
1 0
- 51nod1347 旋转字符串
- 51nod1347 旋转字符串
- 51nod1347 旋转字符串
- 51nod1347
- 51Nod 旋转字符串
- 51nod 1347 旋转字符串
- 51nod 1347 旋转字符串
- 51nod 1347 旋转字符串
- 1347 旋转字符串【51NOD】
- 51nod 1347 旋转字符串
- 51nod-【1347 旋转字符串】
- 51nod 1347 旋转字符串
- 51Nod 1347 旋转字符串
- 51NOD 1347 旋转字符串
- 【51Nod】1347 旋转字符串
- 51nod 1347 旋转字符串
- 51nod 1347 旋转字符串
- 51Nod 1347 旋转字符串
- 关于表、栈、队列的一些认识
- Synergy完全卸载
- K-近邻(KNN)算法
- 十八、桥接模式——设计模式学习笔记
- 如何将图片中的一个任意四边形区域的图像转化为矩形【附源码】
- 51nod1347 旋转字符串
- LINQ系列:Linq to Object限制操作符
- Java四种线程池的使用
- redis-[1]-redis基本数据类型
- 归一化方法
- PAT乙级 1052. 卖个萌 (20)
- [bzoj1086][SCOI2005]王室联邦 dfs
- 异常:'latin-1' codec can't encode characters in position 62-66: ordinal not in range(256)
- 安卓开发:使用手机拍照功能