j几天比赛了刚好出现了回文字符串,记得不要喝公共自序列区分啊,回文就是从前到后看是一样的,从后往前看也是一样的,
这道题的思路就是先找出本串中自有的回文串,然后再加上不是回文的剩下的子串。
代码如下,好好研究吧,自个好好研究吧~O(∩_∩)O哈!
#include<stdio.h>
# include<string.h>
int main()
{
char a[50];
int t;
scanf("%d", &t);
while(t--)
{
scanf("%s", a);
int len, p, q, i;
len = strlen(a);
for(i = 0; i < len; i ++)
{
int k = i, f = 0, p ;
for(int j = len - 1; j >= i;)
{
if(a[k] == a[j])
{
k ++;
j --;
}
else
{
f = 1;
break;
}
}
if(f == 0)
break;
}
printf("%s",a);
for(int j = i - 1; j >= 0; j --)
printf("%c",a[j]);
printf("\n");
}
return 0;
}