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';elseb[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;}