问题 1037. -- 倍流畅序列

1037: 倍流畅序列

时间限制:1000 ms 内存限制:128 MB
提交:270 解决:108
[ 提交][ 状态][ 讨论版]

题目描述

对于一个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接下来为T组数据，每组数据占一行，包含一个长度不超过50的0、1串。

输出

一共T行。
对于每组数据，在一行上输出添加了最少数目的0或1后所得到的倍流畅序列。

样例输入

3 100 0011 010

样例输出

100110 0011 0101

提示

来源

2014西电ACM校赛现场赛

[ 提交][ 状态][ 讨论版]
Baidu
map