SPOJ AMR12D The Mirror of Galadriel 解题报告

题目

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;
}