Summer Training 06 - Amritapuri 2012 总结
水题。
代码。
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
using namespace std;
#define maxn 15
int l,ll;
char s[maxn],st[maxn];
bool find()
{
for (int i=0;i<l;i++)
{
bool flag=1;
for (int j=0;j<ll;j++)
if (st[i+j]!=s[j]) flag=0;
if (flag) return 1;
}
return 0;
}
int main()
{
int cas;
scanf("%d",&cas);
while (cas--)
{
scanf("%s",st);
l=strlen(st);
bool flag=1;
for (int i=0;i<l&&flag;i++)
for (int j=i;j<l&&flag;j++)
{
ll=0;
for (int k=j;k>=i;k--) s[ll++]=st[k];
if (!find()) flag=0;
}
if (flag) printf("YES\n");
else printf("NO\n");
}
return 0;
}