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”不是迴文。試寫一個算法判定給定的字符序列是否是迴文。(提示:將一半的字符入棧)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.