51nod1347 旋转字符串
来源:互联网 发布:ubuntu 安装terminal 编辑:程序博客网 时间:2024/06/06 06:49
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
题意:中文题
思路:根据题意,字符串长度为奇数时,肯定不满足条件
字符串长度为偶数时,无论对串怎么旋转还是对串,判定一下是否满足对串条件
#include <iostream>#include<string>using namespace std;int main(){ string str; while(cin>>str) { int flag=1; if(str.length()&1) { cout<<"NO"<<endl; continue; } int mid=str.length()/2; for(int i=0;i<mid;i++) { if(str[i]!=str[mid+i]) flag=0; } if(flag==0) cout<<"NO"<<endl; else cout<<"YES"<<endl; } //cout << "Hello world!" << endl; return 0;}
阅读全文
0 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 旋转字符串
- 【数据结构和算法】Day 1
- 【JSON】页面解析详细介绍
- 洛谷p1092合唱队形
- Android N的Audio系统(二)
- RabbitMQ消息队列+spring监听mq服务器多个ip,接收消费mq消息(二)
- 51nod1347 旋转字符串
- (四)初探反应器(event_base)
- 记一次Http问题排查
- jsp与数据库
- [caffe笔记007]:在新版caffe中实现Holistically-Nested Edge Detection
- jQuery--动画篇
- Photographic Image Synthesis with Cascaded Refinement Networks(由语义分割图生成逼真街景图)
- 群论学习之A5群中[5]类和[311]类和[221]类和[11111]类都有多少个?
- POJ