杭电--亲和串(strstr())
来源:互联网 发布:大数据产业园 编辑:程序博客网 时间:2024/05/18 01:09
亲和串
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10661 Accepted Submission(s): 4858Problem 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-----------------------------详解--------------------------------------------------------头文件:#include <string.h>strstr()函数用来检索子串在字符串中首次出现的位置,其原型为: char *strstr( char *str, char * substr );【参数说明】str为要检索的字符串,substr为要检索的子串。【返回值】返回字符串str中第一次出现子串substr的地址;如果没有检索到子串,则返回NULL。【函数示例】strstr()函数的使用。#include<stdio.h>#include<string.h>int main(){ // 也可以改成 char str[] = "http://see.xidian.edu.cn/cpp/u/xitong/"; char *str = "http://see.xidian.edu.cn/cpp/u/xitong/"; char *substr = "see"; char *s = strstr(str, substr); printf("%s\n", s); return 0;}运行结果:see.xidian.edu.cn/cpp/u/xitong/#include<stdio.h>#include<string.h>int main(){char a[100000],b[100000];int n,k1,k2,i;while(gets(a)){gets(b);k1=strlen(a);for(i=0;i<k1;i++)a[k1+i]=a[i];a[2*k1]='\0';if(strstr(a,b)) printf("yes\n");else printf("no\n");}}
0 0
- 杭电--亲和串(strstr())
- 亲和串(杭电2203)
- hdu 2203 亲和串(KMP|strstr())
- hdu 2203 亲和串 (strstr)
- 杭电 2203 亲和串
- 杭电---2203亲和串
- 杭电2203亲和串
- 杭电OJ2203-亲和串
- nyoj 327-亲和串(BF&&strstr函数)
- 杭电ACM HDU 2203 亲和串
- 杭电-亲和数
- HDU 2203 亲和串 (KMP或者strstr)
- HDU 2203:亲和串【KMP & strstr函数】
- 杭电2024 亲和数
- 杭电 亲和数2040
- 亲和数(杭电2040)
- 杭电ACM2040亲和数
- 杭电2040 亲和数
- (转)Android新的menu实现——ActionMode
- 关于Android中的ViewTreeObserver
- android 5.0 下载编译
- LeetCode全题解
- [置顶]【Mood-15】DailyBuild 1月
- 杭电--亲和串(strstr())
- [置顶]【Mood 19】DailyBuild 2月
- [置顶]【HTML5】HTML5 综合
- [置顶]【起航计划 001】2015 起航计划 踏在起跑线上
- [置顶]【Gradle】 Gradle 综合
- [置顶]【Mood 20】DailyBuild 4月
- [置顶]【2015 Week Task】
- 【傻瓜式】QT5+sql server(ODBC)创建数据源并且连接数据库
- Android DiskLruCache缓存完全解析