hdu 2203 亲和串
来源:互联网 发布:windows内部数据库 编辑:程序博客网 时间:2024/06/16 01:41
Problem Description
人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了,但是发现,现在长大了却不知道怎么去判断亲和串了,于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。
亲和串的定义是这样的:给定两个字符串s1和s2,如果能通过s1循环移位,使s2包含在s1中,那么我们就说s2 是s1的亲和串。
亲和串的定义是这样的:给定两个字符串s1和s2,如果能通过s1循环移位,使s2包含在s1中,那么我们就说s2 是s1的亲和串。
Input
本题有多组测试数据,每组数据的第一行包含输入字符串s1,第二行包含输入字符串s2,s1与s2的长度均小于100000。
Output
如果s2是s1的亲和串,则输出"yes",反之,输出"no"。每组测试的输出占一行。
Sample Input
AABCDCDAAASDASDF
Sample Output
yesno本题的意思就是s1的首字母不停的移动到最后一位构成新的s1。如果s2是s1的子串输出yes否则输出no
那么我们可以直接在s1后再接一个s1直接判断是否有子串即可
#include<stdio.h>#include<string>#include<iostream>#include<cstring>using namespace std;int main(){ string a; string b; while(cin>>a>>b) { a+=a; int t=0; for(int i=0;i<a.length()-b.length();i++) { string c(a.substr(i,b.length()));//取a串i开始的b.length()长度的串; if(c==b) { printf("yes\n"),t=1; break; } } if(t==0) printf("no\n"); }}
0 0
- HDU 2203 亲和串
- HDU 2203 亲和串
- HDU - 2203 亲和串
- hdu 2203 亲和串
- hdu 2203 亲和串
- HDU 2203 亲和串
- HDU-亲和串-2203
- hdu 2203 亲和串
- hdu 2203 亲和串
- hdu 2203 亲和串
- hdu 2203 亲和串
- HDU 2203 亲和串
- HDU 2203【亲和串】
- hdu 2203 亲和串
- HDU 2203 亲和串
- hdu 2203亲和串
- HDU 2203 亲和串
- HDU - 2203 亲和串
- androidstudio 静态代码检查以及如何自定义检测项
- EAS BOS 如何融合几行几列相同的数据
- ORB-SLAM2源代码分析
- uClinux中FLT文件格式浅析
- http报文头解析
- hdu 2203 亲和串
- swift——内置类型字面值
- linux dirname的使用
- jQuery瀑布流加载更多数据
- 批处理 选择打开指定的文件夹
- shell编写倒九九表
- 《Training:Adding an Easy Share Action》
- activity切换动画
- 【机器学习(李宏毅)】四、Gradient Descent