少年 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 huiwen(char a[])
{
int n=strlen(a);
for(int i=0;i<n/2;i++)
if(a[i]!=a[n-i-1])
return 0;
return 1;
}
int main()
{
int a,b;
scanf("%d",&a);
while(a--)
{
int len;
char str[500];
scanf("%s",str);
b = strlen(str);
if(huiwen(str))
printf("%s\n",str);
else
{
for(int i=0;i<b;i++)
{
len=b;
for(int j=i;j>=0;j--)
{
str[len++]=str[j];
str[len]='\0';
}
if(huiwen(str))
{
printf("%s\n",str);
break;
}
}
}
}
}
方法二(比较聪明):
#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;
}
不同的算法,得到相同的结果(我们要学会找到最简便的方法哦~~~~~当然少不了大量的练习哦,加油!@)