您的位置:首页 > 其它

fzu2154 YesOrNo

2015-05-28 22:07 267 查看
用strstr匹配字串的题,以下是代码。

[code]#include <iostream>
#include <algorithm>
#include<string.h>
#include<math.h>
#include<stdio.h>
#include<string>

using namespace std;
const int maxn = 1000000+10;
char  s1[maxn],s2[maxn];
int solve()
{
    int len1=strlen(s1),len2=strlen(s2);
    if(len1!=len2)
        return 0;
    for(int i=0; i<len1; i++)
    {
        s1[i+len1]=s1[i];
    }
    s1[2*len1]='\0';
//    puts(s1);
//    puts(s2);
    if(strstr(s1,s2)==NULL)
        return 0;
    return 1;
}
int main()
{
    while(~scanf("%s %s",s1,s2))
    {
        if(solve()==1)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}
/*
YesOrNo
NoOrYes
YesOrNo
rNoYesO
*/
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: