判断一串字符序列为回文的算法.
越多越好啊,最好用栈来实现.
多谢各位高手啊.

用栈实现。

string str="abcba";

for(int i=0;i<(int)str.length/2;i++)
{
pop(str[i]);
}
for(int i=(int)str.length/2;i<str.length;i++)
{
if(push()!=str[i])
return false;
}
if(stack.isnull())
回文;
else
NO回文;

更简单的方法，从两头向中间扫描
string str;
for(int i=0;i<=(int)str.length/2;i++)
{
if(str[i]!=str[str.length-i-1])
return false;
}

更简单的方法，从两头向中间扫描
string str;
for(int i=0;i<=(int)str.length/2;i++)
{
if(str[i]!=str[str.length-i-1])
return false;
}
//
for(i=0,j=length(str)-1;i<j;i++,j--)
{
if(str[i]!=str[j])
{
return 0;
}
}
return 1;

多谢,虽然有的地方有点朦胧,呵呵!