ny495 少年 DXH

少年 DXH

时间限制：1000 ms  |  内存限制：65535 KB

难度：2

 

描述

大家都知道,DXH 幼时性格怪癖,小朋友都不喜欢和他玩,这种情况一直到 DXH 的少年时期也没有改变。
少年时期的 DXH 迷上了"回文串",“回文串”是指正着读倒着读都一样的字符串。DXH一个人的时候喜欢在地上随便写一个字符串 S,然后在这个字符串的右边添加尽量少的字符(可以不添加,就是 0 个),使得这个字符串变成“回文串”。但玩的时间长了,DXH 的手也酸了,聪明的你能帮他写一个程序,算出这个添加最少字符形成的回文串吗?
一个字符串 S[1..L]被称为回文串,当且仅当 S[i] = S[L - i + 1] (1 <= i <= L)。

 

输入

第一行,一个 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 x,t,i,n,min,max,k,a,b;
            char s[];
            scanf("%d",&t);
            getchar();
            while(t--)
              {
                      k=;
                      gets(s);
                      x=strlen(s);n=x-;
                     for(i=;i<x;i++)
                       {
                             if(s[i]==s[n])//先判断前面是否有回文串，有的话记录回文串开始的位置a
                      {
                             a=min=i;b=max=n;
                     for(;max>=min;min++,max--)
                           {
                                 if(s[min]==s[max])//如果是回文串则k=1；
                                          k=;
                                 else
                                 { k=;break;}//如果不是跳出本循环，寻找下一个，和末尾字符相同的字符，再次判断；
                            }
                        }
                           if(k==)       //如果满足条件，即跳出循环，并记录下起始位置，如果没有回文串
                     break;
                             }
                        for(i=;i<x-;i++)
                                 printf("%c",s[i]);//先输出以前的字符串，最后一个不输出；在下面输出，因为只输出一个
                       for(i=a;i>=;i--)
                              printf("%c",s[i]);//然后从回文串的起始位置，倒序输出：
                     puts("");
               }
         return ;
     }