HDU-2203

￡神魔★判官ぃ 2022-05-27 11:26 150阅读 0赞

# 亲和串 #

**Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)  
Total Submission(s): 16979    Accepted Submission(s): 7438**

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

Author

Eddy

水题：直接使用一个strstr函数就oK了

代码：

#include<queue>
    #include<cmath>
    #include<cstdio>
    #include<cstring>
    #include<cstdlib>
    #include<iostream>
    #include<algorithm>
    using namespace std;
    char s[100101],ss[100101];
    int main()
    {
        while(scanf("%s%s",s,ss)!=EOF)
        {
            int m,n,i,j,k=0;
            m=strlen(s);
            n=strlen(ss);
            if(n>m)
            {
                printf("no\n");
                continue;
            }
            else
            {
                for(i=m;i<m*2-1;i++)
                {
                    s[i]=s[i-m];
                }
                if(strstr(s,ss)!=0)
                    printf("yes\n");
                else
                    printf("no\n");
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，150人围观）

还没有评论，来说两句吧...

相关阅读

相关 mysql 2203_mysql 错误2203 1061 及安装最后出现1067错误的解决办法

错误描述： 1.\2003-服务器没有响应MySQL无法启动 2.Can''t connect to MySQL server on ''localhost'' (100

亦凉/ 2023年01月11日 08:15/ 0 赞/ 173 阅读

相关 java安装 2203_高手分析win7系统无法安装java程序提示“内部错误2203”的处理

人吃五谷杂粮会生病，电脑也一样。工作运行时间久了就会出现很多的问题，比如win7系统无法安装java程序提示“内部错误2203”这样的状况，很多用户之前从未遇到win7系统无法

逃离我推掉我的手/ 2022年11月10日 00:46/ 0 赞/ 191 阅读

相关 hdu2203亲和串（kmp+）

亲和串 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other

骑猪看日落/ 2022年08月21日 09:38/ 0 赞/ 136 阅读

相关 hdu 2112 ——HDU Today

Problem Description 经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发

朴灿烈づ我的快乐病毒、/ 2022年08月09日 13:46/ 0 赞/ 199 阅读

相关 FZU 2203 单纵大法好（二分）

题目链接： [Fzu 2203][] 题解：二分。问你老S最晚将被哪个炮弹第一次击中？显然符合答案单调性。二分一下位置在check一下就可以了。代码：

悠悠/ 2022年06月14日 05:56/ 0 赞/ 140 阅读

相关 HDU - 2112 - HDU Today

-------------------- 题目连接：[http://acm.hdu.edu.cn/showproblem.php?pid=2112][http_acm.hdu

布满荆棘的人生/ 2022年06月12日 10:40/ 0 赞/ 192 阅读

相关 HDU-2203-亲和串-kmp算法

亲和串 Problem Description 人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考的问题,同样的问题E

客官°小女子只卖身不卖艺/ 2022年06月05日 05:30/ 0 赞/ 172 阅读

相关 HDU-2203

亲和串 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other

￡神魔★判官ぃ/ 2022年05月27日 11:26/ 0 赞/ 151 阅读

相关 HDU - 2203 亲和串（KMP）

亲和串 Problem Description 人随着岁数的增长是越大越

一时失言乱红尘/ 2022年05月19日 06:48/ 0 赞/ 160 阅读

相关 kmp1-HDU1711 HDU1686 HDU2087 HDU3746

HDU 1711 kmp模板题 [http://acm.hdu.edu.cn/showproblem.php?pid=1711][http_acm.hdu.edu.cn_sh

叁歲伎倆/ 2022年05月14日 11:24/ 0 赞/ 196 阅读