51nod1347
来源:互联网 发布:常见的hash算法有哪些 编辑:程序博客网 时间:2024/05/17 02:04
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
System Message (题目提供者)
C++的运行时限为:1000 ms ,空间限制为:131072 KB 示例及语言说明请按这里
题目分析:首先按照题意,应该可以得出这样一个信息,即对串经过旋转之后仍是一个对串,得出这个信息这个题目就不难了,如果一个字符串是由对串旋转来的,那么它也一定是个对串。
代码:
#include <iostream>#include <string.h>#include <stdio.h>using namespace std;int main(){ //freopen("in.txt","r",stdin); string a; while(cin>>a) { int len=a.length(); if(len%2==1){ cout<<"NO"<<endl; } else{ string b,c; b=a.substr(0,len/2); c=a.substr(len/2,len-1); if(b==c){ cout<<"YES"<<endl; } else{ cout<<"NO"<<endl; } } } return 0;}
0 0
- 51nod1347
- 51nod1347 旋转字符串
- 51nod1347 旋转字符串
- 51nod1347 旋转字符串
- 51
- 51
- 51
- 51
- 51
- 51
- 51
- 51Job?51吐槽!
- 51总结
- 51计划
- 51job
- 练习51
- 51观感
- 51入门
- 山东第二届acm省赛总结:
- I
- 桶式排序
- chrome浏览器解决跨域问题
- ubuntu anaconda install opencv
- 51nod1347
- 数据库锁机制
- 使用CXF开发RESTFul服务
- CodeForces 772A Voltage Keepsake
- Android录制WAV文件- 带去回声
- java从入门到弃坑第十天
- 基数排序
- 桟的应用——十进制转化为八进制
- 【CodeForces 797B】Odd sum(模拟)