1. int HuiWen(char *str)
2. {
3. SqStack S;
4. InitStact(S);
5. int len = strlen(str);
6. int i,judge=1;
7. for(i = 1;i<=len/2;i++)
8. {
9. push(S,*str);
10. *str++;
11. }
12. if(len%2 == 1)
13. i++;
14. for(int j=i;j>1;j--)
15. {
16. pop(S,e);
17. if(*str == e)
18. *str++;
19. else
20. judge = 0;
21. }
22. return judge;
23. }
回文是指正读反读均相同的字符序列,如“abba”和“abdba”均是回文,但“good”不是回文。试写一个算法判定给定的字符序列是否是回文。(提示:将一半的字符入栈)
猜你喜欢
转载自blog.csdn.net/weixin_43790779/article/details/105311772
今日推荐
周排行