xdoj 1037: 倍流畅序列

1037: 倍流畅序列
时间限制: 1 Sec 内存限制: 128 MB
提交: 188 解决: 77
[提交][状态][讨论版]
题目描述
对于一个0、1串s, 从左端开始读取它的0获得序列s0,从右端开始读取它的1获得s1,如果s1与s2同构,则称s为倍流畅序列.
例如:
011001是一个倍流畅序列, 因为：
s0 = 0__00_
s1 = 1__11_

而101不是, 因为:
s0 = 0
s1 = 1_1

下面的问题是：对于一个0、1串s, 在s后添加最少数目的0或1,使它成为一个倍流畅序列。

输入
有多组输入数据，第一行为一个数字T，代表有T组输入数据 (0

#include<stdio.h> 
#include<math.h>
#include<string.h>
#define max(a,b) (a>b)? b:a
char a[51]; 
char b[51];
char c[51];

int judge(int start,int l_a)
{
    int kk;
    for(kk=start;kk<l_a;kk++)
    {
        if(a[kk]!=b[kk-start])
        {
            return 0;
        }
    }
    return 1;
}

int main()
{
    int t,i,j,k;
    scanf("%d",&t);
    while(t--)
    {
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(c,0,sizeof(c));
        scanf("%s",&a[0]);
        int l_a=strlen (a);

        for(i=0;i<l_a;i++)
        {
            b[i]=a[l_a-i-1];
        }
        for(i=0;i<l_a;i++)
        {
            if(b[i]=='1')
            b[i]='0';
            else
            b[i]='1';
        }
        int pos=0;
        for(j=0;j<l_a;j++)
        {
            if(judge(j,l_a)==1)
            {
                pos=j;
                break;
            }
            pos=l_a;
        }
        int posi=l_a-pos;
        printf("%s",a);
        for(i=posi;i<l_a;i++)
        printf("%c",b[i]);
        printf("\n");
    }

        return 0;
    }