int HuiWen(char *str)
{
SqStack S;
InitStact(S);
int len = strlen(str);
int i,judge=1;
for(i = 1;i<=len/2;i++)
{
push(S,*str);
*str++;
}
if(len%2 == 1)
*str++;
for(int j=i;j>0;j--)
{
pop(S,e);
if(*str == e)
*str++;
else
judge = 0;
}
return judge;
}
回文是指正读反读均相同的字符序列,如“abba”和“abdba”均是回文,但“good”不是回文。试写一个算法判定给定的字符序列是否是回文。(提示:将一半的字符入栈)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.