HDU - 2203 亲和串

原创 2018年04月17日 20:53:15

原oj网址点击打开链接

vj 网址点击打开链接

这道题 真的把我们这一队吓一跳 我们这一队一直以为这道题不可能做的出来  一定有什么牛逼的算法没有学习 (马拉车 kmp 什么的) 然后 我就感觉这一道题  数据那么大 肯定不能暴力 等我们做完其他题的时候 看了榜单 妈耶 这道题过的如流水 。。然后我们队就决定 按着搏一搏 单车变摩托的心态去搞一波 然后 直接ac了 直接啊ac了  emmmm 内心是拒绝的  然后这道题我们角

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
char a[100010], b[100010];
int main()
{
    int pp,flag;
    while(~scanf("%s%s", a, b))
    {
        flag=0;
        int lena = strlen(a);
        int lenb = strlen(b);
        if(lenb > lena)
        {
            printf("no\n");
            continue;
        }
        for(int i = 0; i < lena; i++)
        {
            if(a[i] == b[0])
            {
                pp=i;
                for(int j = 0; j<=lenb; j++)
                {
                    if(j==lenb)
                    {
                        flag=1;
                        break;
                    }
                    if(b[j]!=a[pp])
                    {
                        break;
                    }
                    pp++;
                    pp%=lena;
                }
            }
            if(flag)
                break;
        }
        if(flag)
            printf("yes\n");
        else
            printf("no\n");
    }
    return 0;
}

数据结构基础系列(4):串

-
  • 1970年01月01日 08:00

HDU2203 亲和串【字符串】

亲和串 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submis...
  • tigerisland45
  • tigerisland45
  • 2017-04-05 23:14:53
  • 929

HDU 2203 亲和串

字符串匹配
  • wangwenhao00
  • wangwenhao00
  • 2014-04-06 21:13:18
  • 705

亲和串 HDU - 2203

问题类型:一次性AC,string。 03pie’s solution for [HDU-2203]: 题目链接 #include #include #include using n...
  • qq_34677945
  • qq_34677945
  • 2017-04-13 16:14:51
  • 90

杭电ACM HDU 2203 亲和串

亲和串 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Subm...
  • gubojun123
  • gubojun123
  • 2013-06-01 15:47:44
  • 1118

HDU—— 2203 亲和串

题意:中文题目,自行理解。 解题思路:
  • u014086857
  • u014086857
  • 2014-11-12 21:53:59
  • 242

hdu 2203 亲和串

思路:如果第一个串长度小于第二个就no 将第一个串后面加上第一个串前x个字符 (x是第二个串的长度); 因为如果这样还不能匹配就循环多少都不会匹配; #include #include #in...
  • free_shy
  • free_shy
  • 2013-08-18 15:44:02
  • 330

HDU 2203【亲和串】

Problem Description 人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了,但...
  • u012970471
  • u012970471
  • 2014-05-06 09:02:39
  • 359

HDU 2203 — 亲和串

原题:http://acm.hdu.edu.cn/showproblem.php?pid=2203 思路: 将T串扩增成TT串,就相当于循环移位了一周; #include #...
  • L__emon
  • L__emon
  • 2015-08-17 15:39:11
  • 351

HDU【2203】亲和串

亲和串 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Subm...
  • chen_ze_hua
  • chen_ze_hua
  • 2016-01-13 09:01:14
  • 240
收藏助手
不良信息举报
您举报文章:HDU - 2203 亲和串
举报原因:
原因补充:

(最多只允许输入30个字)