关于回文的算法？求救！！！

[laodiao]

假设称正读和反读都相同的字符序列为回文，
例如：'abba','abcba'是回文，'abcde','ababab'则不是，


试写一个程序判别读入字符序列是否为回文？

[cyj2008]

既然正读和反读都相同，说明字符序列必然对称
设字符序列为{A(i)}i=0,2,3,...,n-1
则必有A(k)=A(n-k-1) k=1,2,...,[n/2] []表示取下整数
//如果s是回文，反回1
//否则返回0
int isPalindrome(char *s)
{
int n=strlen(s);
for(int k=0;k<=n/2;i++)
if(s[k]!=s[n-k-1])) return 0;
return 1;
}

[ZhangYv]

GOOGLE吧，这种东西都不要问了。

[zhouqingyuan]

如果知道回文的意思，楼主自己应该试着写的。

[双杯献酒]

我没有看出实现该算法有任何技术上的困难。

[sunhaifeng]

bool is(char *s)
{
int n=strlen(s);
for(int k=0;k<=n/2;i++)
if(s[k]!=s[n-k-1])) return FALSE;
return TRUE;
}