Hidden String
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1950 Accepted Submission(s): 724
1. 1≤l1≤r1<l2≤r2<l3≤r3≤n
2. The concatenation of s[l1..r1], s[l2..r2], s[l3..r3] is "anniversary".
There's a line containing a string s (1≤|s|≤100) consisting of lowercase English letters.
code
#include <iostream>
#include<cstdio>
#include<string>
using namespace std;
int main()
{
string s,s1,s2,s3,str="anniversary";
int t;
scanf("%d",&t);
while(t--)
{
cin>>s;
int len_s=s.length();
int len_str=str.length();
int flag=0;
for(int i=1;i<=len_str-2;i++)
{
for(int j=1;j<=len_str-i-1;j++)
{
s1=str.substr(0,i);
s2=str.substr(i,j);
s3=str.substr(i+j,len_str-i-j);
int st1=s.find(s1,0);
if(st1==-1)
continue;
int st2=s.find(s2,st1+i);
if(st2==-1)
continue;
int st3=s.find(s3,st2+j);
if(st3==-1)
continue;
flag=1;
break;
}
if(flag)
break;
}
if(flag)
printf("YES\n");
else
printf("NO\n");
}
return 0;
}