HDOJ 2203 亲和串()
来源:互联网 发布:阿里云客服可以兼职吗 编辑:程序博客网 时间:2024/06/09 19:49
亲和串
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 12213 Accepted Submission(s): 5517
Problem Description
人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了,但是发现,现在长大了却不知道怎么去判断亲和串了,于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。
亲和串的定义是这样的:给定两个字符串s1和s2,如果能通过s1循环移位,使s2包含在s1中,那么我们就说s2 是s1的亲和串。
Input
本题有多组测试数据,每组数据的第一行包含输入字符串s1,第二行包含输入字符串s2,s1与s2的长度均小于100000。
Output
如果s2是s1的亲和串,则输出”yes”,反之,输出”no”。每组测试的输出占一行。
Sample Input
AABCD
CDAA
ASD
ASDF
Sample Output
yes
no
就是求s1串首尾相连后能不能找到s2。
代码:
#include<stdio.h>#include<string.h>#include<math.h>#include<iostream>#include<algorithm>#include<sstream>#include<set>using namespace std;int main(){ string a; while(cin>>a) { string b; cin>>b; a.insert(a.size(),a);//表示在a的后面插入一个a其实就是将a首尾相连 if(a.find(b)>a.size())//因为题目没有说a,b长度谁大谁小,所以如果b>a的时候是怎么也不会在a中找到b的 { printf("no\n"); } else { printf("yes\n"); } } return 0;}
另一种用字符串里的strcat做的
代码:
#include<stdio.h>#include<string.h>#include<math.h>#include<iostream>#include<algorithm>#include<sstream>#include<set>using namespace std;int main(){ char a[100001]; while(~scanf("%s",a)) { getchar(); char b[100001],s[100001]; scanf("%s",b); strcpy(s,a);//将a复制到s中 strcat(s,a);//将a接在s后面。其实这两部两步就是就是将两个a相连,也就是首尾相连。 if(strstr(s,b)!=NULL)//如果s中有b的话就输出yes { printf("yes\n"); } else { printf("no\n"); } } return 0;}
1 0
- HDOJ 2203 亲和串()
- hdoj 2203 亲和串
- hdoj 2203 亲和串
- HDoj-2203-亲和串
- hdoj 2203 亲和串
- HDOJ 2203 亲和串
- hdoj-2203亲和串(Kmp)
- ACM HDOJ 2203 (亲和串)
- 【KMP】 HDOJ 2203 亲和串
- Hdoj 2203 亲和串 【KMP】
- hdoj-2203-亲和串【KMP】
- hdoj 2203 亲和串 水过!
- hdoj.2203 亲和串【水题】 2015/03/27
- HDOJ 2203 亲和串
- hdoj 亲和数 2040 (水)
- hdoj-2040-亲和数(解题报告)
- hdu 2203 亲和串(KMP|strstr())
- hdu 2203 亲和串 (strstr)
- 常用常量
- 欢迎使用CSDN-markdown编辑器
- curl灌水
- linux c程序中获取shell脚本输出的实现方法
- MyEclipse2016 ci3版本破解激活(备忘录)
- HDOJ 2203 亲和串()
- MP4中提取H.264码流
- Summary Ranges
- 方言的趣味
- JTS使用笔记
- linux 网络技术
- 浮点数陷阱
- android优化
- 顺序表应用5:有序顺序表归并