zoj 3818

最新推荐文章于 2017-03-22 22:45:00 发布

natsuyu

最新推荐文章于 2017-03-22 22:45:00 发布

阅读量639

点赞数

分类专栏：待查。

本文链接：https://blog.csdn.net/natsuyu/article/details/39177677

版权

待查。专栏收录该内容

19 篇文章 0 订阅

订阅专栏

WA到死。。。。。。。。

别人的测试数据都过了。。。为毛还是WA。。。。

#include <stdio.h>
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        char ss[200];
        scanf("%s",ss);
        int i,j,k;
        int top=0;
        char s[200];
        for(i=0;ss[i]!='\0';i++)
            if(ss[i]<='Z'&&ss[i]>='A'||ss[i]<='z'&&ss[i]>='a')
                s[top++]=ss[i];
        int len=top;
        s[top++]='\0';

   //     puts("********");puts(s);

        int flag=0;
        int st=1;
     //   puts("*******");
        for(i=st;i<len;i++)
        {
            if(len<5) break;
            j=0;
            int tmp=i;
            while(s[j]==s[i]&&i<len&&j<tmp)
            {
                j++;
                i++;
            }
            if(i==len) {i=tmp;continue;}
            if(j==tmp)
            {
                if(tmp<2) {i=tmp;continue;}
                if(tmp==2&&s[0]==s[1]) {i=tmp;continue;}
           //     printf("i=%d j=%d\n",i,j);
                j=0;
                int ans=i;
                while(s[j]==s[i]&&i<len&&j<tmp)
                {
                    j++;
                    i++;
                }
                if(j==tmp) {i=tmp;continue;}
                if(j<tmp&&i==len)
                {

                    while(s[j]==s[ans]&&j<tmp&&ans<len)
                    {
                        ans++;
                        j++;
                    }

                //    printf("---ans=%d j=%d\n",ans,j);

                    if(j==tmp&&ans==len) {i=tmp;continue;}
                    else
                    {
                        flag=1;
                 //       printf("ok\n");
                        break;
                    }
                }
            }
           i=tmp;
        }
        if(!flag)
        {

        //    puts("*************");
            for(i=st;i<len;i++)
            {
                if(len<7) break;
                j=0;
                int tmp=i;

                while(s[j]==s[i]&&i<len&&j<tmp)
                {
                    j++;
                    i++;
                }
            //    printf("??i=%d j=%d\n",i,j);
                if(i==len) {i=tmp;continue;}

                if(j==tmp)
                {
                    if(tmp==2&&s[0]==s[1]) {i=tmp;continue;}
                    if(tmp<2) {i=tmp;continue;}
                 //   printf("i=%d j=%d\n",i,j);
                    k=len-1;
                    j--;
                    while(s[k]==s[j]&&k>i&&j>=0)
                    {
                        j--;
                        k--;
                    }
                    if(j!=-1||k<i) {i=tmp;continue;}
                   int stt=i,en=k;
                //   printf("stt=%d en=%d\n",stt,en);

                   if(tmp<=en-stt) {flag=1;
                 //  printf("tmp=%d",tmp);puts("ok");
                   break;}
                   else
                   {
                       if(tmp==2)
                   {
                       if(s[0]==s[1]) {i=tmp;continue;}
                       if(s[stt]==s[0]||s[stt]==s[1]) {i=tmp;continue;}
                   }
                   else if(tmp==3)
                   {
                       if(s[stt]==s[0]||s[stt]==s[2]) {i=tmp;continue;}
                     //  if(s[stt]==s[0]||s[stt]==s[2]) {i=tmp;continue;}
                       if(s[stt]==s[0]&&s[stt+1]==s[1]||s[stt]==s[1]&&s[stt+1]==s[2]) {i-tmp;continue;}
                   }
                   else if(tmp==4)
                   {
                       if(en-stt==1)
                           if(s[0]==s[2]&&s[1]==s[3]) {i=tmp;continue;} 
                   }
                   else {flag=1;
                   //puts("ok");
                   break;}
                   }
                }
                i=tmp;
            }
        }
        if(flag) puts("Yes");
        else puts("No");
    }
    return 0;
}