简答题

通常称正读和反读都相同的字符序列为“回文”,例如,“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时,则退出程序,否则继续循环执行程序。

    简答题查看答案