回文(palindrome)是指一个字符串从前面读与从后面读都一样,仅使用栈和队列,编写一个算法来判断一个字符串是否为回文。
举一反三
- 请设计一个算法，使用栈，判断一个字符串是否为回文。回文：是指正读反读均相同的字符序列，如abba和abdba都是回文，而hello就不是回文。（提示：使用数组存储一个字符串，然后将一半字符入栈。）
- 简单练习1：输入一个字符串，判断其是否是回文串。"回文串"是指正读和反读都是一样的字符串。
- 编写函数，判断一个字符串是否为回文。在主函数中输入一个字符串，调用自定义函数，输出结果。所谓回文是指顺读和倒读都一样的字符串。如“XZYKYZX”是回文。
- 针对串的顺序表示写一算法，判断该字符串是否是回文（即正读与反读相言，如“abcba” 是一个回文，而"abc"则不是)。
- 任意给出一字符串,判断是否回文串