（简答题）
通常称正读和反读都相同的字符序列为“回文”，例如，“abcdeedcba”、 “abcdcba”是回文。若字符序列存储在一个单链表中，编写算法判断此字符序列是否为回文。（提示：将一半字符先依次进栈）
正确答案
答案解析
略
相似试题
（简答题）
假设称正读和反读都相同的字符序列为“回文”，例如，‘abba’和‘abcba’是回文，‘abcde’和‘ababab’则不是回文。试写一个算法判别读入的一个以‘@’为结束符的字符序列是否是“回文”。
（简答题）
正读和反读都一样的数称为回文数。编写程序输入一个整数max_num，输出从0到max_num中用二进制表示和十进制表示都是回文数的整数。定义一个函数is_circle_num（）判断一个数（number）在某个进制（radius）下是否为回文数。例如，整数313就是该程序输出的一个数，因为它的二进制表示为10011001。
（简答题）
请编写函数，判断一字符串是否是回文。若是回文函数返回值为1；否则返回值 为0。回文是顺读和倒读都一样的字符串。
（简答题）
输入一个字符串，判断其是否为回文，输出“是回文”或“不是回文”。回文是指顺读和倒读都一样的字符串。例如字符串LEVEL是回文，而字符串12312就不是回文。
（填空题）
换掉词的排列顺序，正读、倒读都能成文的修辞格是（）。
（简答题）
中国古代有很多奇怪的诗歌类型。比如，开头故意写得极糟，结尾却能导入佳境的诗叫什么诗？正读倒读都能成诗的诗叫什么诗？。
（单选题）
若要以读和写两种操作方式打开一个二进制文件，当文件不存在时返回打开失败信息，则选用的打开方式字符串为（）。
（简答题）
假设以S和X分别表示入栈和出栈的操作，则初态和终态均为空栈的入栈和出栈的操作序列可以表示为仅由S和X组成的序列。称可以操作的序列为合法序列（例如，SXSX为合法序列，SXXS为非法序列）。试给出区分给定序列为合法序列或非法序列的一般准则，并证明：两个不同的合法（栈操作）序列（对同一输入序列）不可能得到相同的输出元素（注意：在此指的是元素实体，而不是值）序列。
（简答题）
所谓“回文数”是指读一个自然数，从正方向读和反方向读，结果是一样的。例如：646，1551，891232198都认为是回文数。编一个程序，输入一个正整数，判定它是否为回文数。当输入的数为0时，则退出程序，否则继续循环执行程序。
