51nod-【1347 旋转字符串】
来源:互联网 发布:谁用过淘宝上的处女血 编辑:程序博客网 时间:2024/05/21 09:52
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
<span style="font-size:18px;">#include<cstdio>#include<cstring>char s[1000000+11]; int main(){while(~scanf("%s",s)){int len=strlen(s);if(len&1)printf("NO\n");else{int i,j,flag=0;j=len/2;for(i=0;i<len/2;++i,++j){if(s[i]!=s[j]){flag=1;break;} }if(flag)printf("NO\n");elseprintf("YES\n"); } }return 0; }</span>
0 0
- 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 旋转字符串
- 51Nod 1347 旋转字符串
- 51Nod 旋转字符串
- 51Nod-1347-旋转字符串
- 坑.51nod-1347 旋转字符串
- 【51Nod】1347 - 旋转字符串(思维)
- 【日语】动词的九种变形
- Revit 二次开发---空间过滤(空间查询)
- Android JSBridge的原理与实现
- 解决第三方静态库不适配ARM64问题
- 清除各类 缓存
- 51nod-【1347 旋转字符串】
- Echarts学习记录——如何给x轴文字标签添加事件
- Linux下(Ubuntu/Centos) golang Eclipse安装配置
- java 文件的导入导出
- 笔记
- mp4 vs flv
- mfc 根据窗口句柄(HWND)杀死进程
- Message中的载体之object字段在同进程数据传输与在跨进程数据传输的使用区别
- An internal error occurred during: "Initializing Java Tooling". Eclipse启动发生的错误