标签：

Hidden String

2
annivddfdersewwefary
nniversarya

YES
NO

今天是BestCoder一周年纪念日. 比赛管理员Soda有一个长度为n的字符串s. 他想要知道能否找到s的三个互不相交的子串s[l1..r1], s[l2..r2], s[l3..r3]满足下列条件:

  1. 1≤l1≤r1<l2≤r2<l3≤r3≤n

  2. s[l1..r1], s[l2..r2], s[l3..r3]依次连接之后得到字符串"anniversary".

输入有多组数据. 第一行有一个整数T (1≤T≤100), 表示测试数据组数. 然后对于每组数据:

一行包含一个仅含小写字母的字符串s (1≤|s|≤100).

对于每组数据, 如果Soda可以找到这样三个子串, 输出"YES", 否则输出"NO".

2
annivddfdersewwefary
nniversarya

YES
NO

解题思路：枚举三个子字符串，查找。

代码如下：

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<ctime>
#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include<deque>
#include<list>
#include<set>
#include<map>
#include<stack>
#include<queue>
#include<numeric>
#include<iomanip>
#include<bitset>
#include<sstream>
#include<fstream>
#include<limits.h>
#define debug "output for debug\n"
#define pi (acos(-1.0))
#define eps (1e-4)
#define inf (1<<28)
#define sqr(x) (x) * (x)
#define mod 1e9+7
using namespace std;
typedef long long ll;
typedef unsigned long long ULL;
int main()
{
    int i,j,k,n,flag,t;
    char s[200],S[]="anniversary";
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s",s);
        n=strlen(s);
        flag=0;
        for(i=0;i<=8;i++)
        {
            for(j=i+1;j<=9;j++)
            {
                k=0;
                while(k<n&&strncmp(S,s+k,i+1)!=0)
                    k++;
                if(k==n)
                    continue;
                k+=i+1;
                while(k<n&&strncmp(S+i+1,s+k,j-i)!=0)
                    k++;
                if(k==n)
                    continue;
                k+=j-i;
                while(k<n&&strncmp(S+j+1,s+k,10-j)!=0)
                    k++;
                if(k!=n)
                {
                    flag=1;
                    break;
                }
            }
        }
        if(flag)
            printf("YES\n");
        else
            printf("NO\n");
    }
}

HDU 5310 Hidden String（暴力枚举）

标签：

原文地址：http://blog.csdn.net/yanghuaqings/article/details/47066683