数据结构题，“试编写一个算法，判断一个字符序列是否是回文（中心位置对称的字符串）”。（手机消息）一道数据结构题，“试编写一个算法，判断一个字符序列是否是回文（中心位置

Question

数据结构题，“试编写一个算法，判断一个字符序列是否是回文（中心位置对称的字符串）”。（手机消息）
一道数据结构题，“试编写一个算法，判断一个字符序列是否是回文（中心位置对称的字符串）”。

Answer 1

/*用顺序储存结构*/
#include"stdio.h"
void main()
{
char str[100];
int i=0,a,b,j,k;
gets(str);
while(str[i]!='\0')
i++; //计算串的长度
if(i%2==0)
{
a=i/2-1;b=i/2; //计算中心位置
}
else
{
a=i/2-1;b=i/2+1;
}
for(j=a,k=b;j>=0,k<=i;j--,k++) //判断是否回文//
{
if(str[j]!=str[k])
break;
}
if(k==i+1)
printf("Yes,it is!\n");
else
printf("it's not.\n");
} 还可以用链式储存结构，核心算法一致.