写一个算法，如何判断一个字符串是不是回文序列？

给你个思路吧，先算字符串长度，然后从0-n/2次比较，头尾比较！

写法很多，思路基本差不多

#include <stdio.h>
#include <stdbool.h>

int main (void) {

        char str[81];
        bool ishui (char str[]);

//Input a character strings.

        printf ("Enter a string :");
        scanf ("%s",str);

        if(ishui(str)){
                printf ("Yes\n");
        }else{
                printf ("No\n");
        }

        return 0;

}

bool ishui (char str[]) {
        int i=0,j,len=0;
        bool is;

//Get length of chararray
        while(str[len]!='\0') {
                len++;
        }

//Get last element position
        j=len-1;

//Head/tail element     compare
        while(i<=len/2){
                if(str[i]!=str[j]){
                        return is=false;
                }
                i++;
                j--;
        }

        return is=true;

}

#include <stdio.h>
#include <string.h>

int huiwen(char *chars)
{
    int i=0,len=0;
    int flag=1;
    len=strlen(chars);
    while(i<=len/2)
    {
        chars[i++]==chars[len-i-1]?i:flag=0;
    }
   
    return flag;
   
}
void main ()
 {
   
    char str[81];   
    printf ("Enter a string :");
    gets(str);
    huiwen(str)?printf ("Yes\n"):printf ("No\n");   
}

[ 本帖最后由 枫亭水榭 于 2011-3-29 17:00 编辑 ]

谢谢！

使用栈和队列可以实现