少年 DXH

時間限制：1000 ms  |  記憶體限制：65535 KB

難度：2

描寫叙述

大家都知道,DXH 幼時性格怪癖,小朋友都不喜歡和他玩,這樣的情況一直到 DXH 的少年時期也沒有改變。

少年時期的 DXH 迷上了"回文串",“回文串”是指正着讀倒着讀都一樣的字元串。

輸入

第一行,一個 T (T <= 100),表示有 T 個字元串須要你推斷

之後 T 行,每行一個字元串 S。

S 的長度|S|滿足 1 <= |S| <= 50,且 S 僅僅由小寫字母'a' -'z'組成。

輸出

對于每一個字元串,輸出一行,每行一個字元串 S', 是在 S 右側加入最少的字元形成的回文串。

例子輸入

5
add
cigartragic
dxhisgirl
acaba
abczyxyz      

例子輸出

adda
cigartragic
dxhisgirlrigsihxd
acabaca
abczyxyzcba      

代碼：      

#include<stdio.h>
#include<string.h>
int main()
{
	int T,len,a,b,min,max,k,i;
	char str[60];
	scanf("%d",&T);
	while(T--)
	{
		k=0;
		scanf("%s",str);
		len=strlen(str);
		for(i=0;i<len;i++)
		{
			if(str[i]==str[len-1])
			{
				a=min=i;
				b=max=len-1;
				for(;max>=min;max--,min++)
				{
					if(str[max]==str[min])
						k=1;
					else
					{
						k=2;
						break;
					}
				}
			}
			if(k==1)
				break;
		}
		for(i=0;i<len-1;i++)
			printf("%c",str[i]);
		for(i=a;i>=0;i--)
			printf("%c",str[i]);
		printf("\n");
	}
	return 0;
}