FZU 2154 YesOrNo

最新推荐文章于 2017-06-08 21:27:34 发布

小爷永远不死

最新推荐文章于 2017-06-08 21:27:34 发布

阅读量483

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/fobdddf/article/details/26753183

版权

数据结构与算法专栏收录该内容

338 篇文章 0 订阅

订阅专栏

题目链接：FZU 2154 YesOrNo

模拟。

#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;

const int MAX_N = 500000 + 1000;

char s1[MAX_N], s2[MAX_N];

int main()
{
    while(scanf("%s", s1) != EOF)
    {
        scanf("%s", s2);
        int len = strlen(s1);
        int f, k = 0;
        bool flag = true, flag2 = false;
        for(int i = 0; i < len; i++)
        {
            flag = true, flag2 = false;
            if(s2[i] == s1[0])
            {
                flag2 = true;
                k = 1;
                for(int j = i + 1; j < len && flag; j++)
                {
                    if(s2[j] != s1[k])
                        flag = false;
                    k++;
                }
                for(int j = 0; j < i && flag; j++)
                {
                    if(s2[j] != s1[k])
                        flag = false;
                    k++;
                }
                if(flag)
                    break;
            }
        }
        if(flag && flag2)
            puts("Yes");
        else
            puts("No");
    }
    return 0;
}