ZOJ 3818 Pretty Poem(暴力）牡丹江網賽

ZOJ 3818 Pretty Poem(暴力）牡丹江網賽

Poetry is a form of literature that uses aesthetic and rhythmic qualities of language. There are many famous poets in the contemporary era. It is said that a few ACM-ICPC contestants can even write poetic code. Some poems has a strict rhyme scheme like "ABABA" or "ABABCAB". For example, "niconiconi" is composed of a rhyme scheme "ABABA" with A = "ni" and B = "co".

More technically, we call a poem pretty if it can be decomposed into one of the following rhyme scheme: "ABABA" or "ABABCAB". The symbolA,B andC are different continuous non-empty substrings of the poem. By the way, punctuation characters should be ignored when considering the rhyme scheme.

You are given a line of poem, please determine whether it is pretty or not.

Input

There are multiple test cases. The first line of input contains an integer T indicating the number of test cases. For each test case:

There is a line of poem S (1 <= length(S) <= 50). S will only contains alphabet characters or punctuation characters.

Output

For each test case, output "Yes" if the poem is pretty, or "No" if not.

Sample Input

3
niconiconi~
pettan,pettan,tsurupettan
wafuwafu

Sample Output

Yes
Yes
No

這道題這是腦洞大開。暴力即可。

#include
#include
#include
#include
#include
#include
typedef long long LL;
using namespace std;
char str[11000],c;
char a[550],b[550],cc[550],temp[550];
int main()
{
    int t;
    scanf("%d",&t);
    getchar();
    while(t--)
    {
        int l=0;
        while((c=getchar())!='\n')
        {
            if((c>='a'&&c<='z')||(c>='A'&&c<='Z'))
                str[l++]=c;
        }
        int len1,len2,len;
        int flag=0;
        for(int i=1;i<=l/2;i++)
        {
             for(int j=1;j<=i;j++)
             {
                 len1=len2=0;
                 for(int k=0;k