问题标签 [palindrome]

我正在尝试palindrome/1在 Prolog 中编写一个谓词，当且仅当其列表输入由回文列表组成时才为真。

例如：

是真的。

有什么想法或解决方案吗？

假设我有一个字符流作为我的输入。

在添加每个新字符而不重新处理
整个字符串 之后，找到最长回文子串的最佳方法是什么？

在每个新字符出现后，我想避免重复
以前处理过的字符串。

有没有我可以使用的树数据结构：
1. 我不会从每个新角色开始重建。
2. 随着字符串越来越长，我可以在哪里移动节点和离开。

构建两棵树怎么样，一棵用于字符串（前缀树），
另一棵用于字符串的逆（后缀树）？

有人帮我弄清楚我的 isPalindrome(int) 函数有什么问题吗？

基本上这个函数检查一个数字是否是回文，我想通过递归来完成这个。在函数内调用 isPalindrome(int) 时会出现一些问题。这让我很头疼。谢谢！

今天是个好日子！下面是一个程序，它询问用户一个句子并输出其中的回文数。

它工作得很好。但是例如，当我输入“The quick brown gag has a blue eye.”时，程序显示的回文数只有 1，但实际上，该句子有 2 个回文：gag 和 eye。问题是“眼睛”这个词有句号。那么当用户输入“我喜欢中午、晚上和午夜”时，程序如何忽略句点和逗号等其他标点符号。Noon 是回文，但由于逗号，程序无法识别它。

另一个问题是大小写。当用户输入“女士，我的工作已完成”时，我希望该程序能够工作（并忽略 ASCII 等效项）。我知道这与tolow有关。

总而言之，我希望该程序具有以下功能：a）忽略标点符号和 b）大写。

哦，“stringstream processtokens(sentence);...”的替代方法是什么？相反，我需要这个程序来使用substring (substr) 和 find。

请指导我，伙计们！谢谢您，非常感谢您提供任何帮助。再次感谢，祝您有美好的一天！

我这里有一个程序，可以输出一个句子中的回文数。不区分大小写并忽略逗号和句点，例如回文恰好是句子中的最后一个单词。

程序正常运行，除非有“女士”一词。例如，当“你好，女士！我是 Aya”时。输入，程序只输出1，表示一个回文：Aya。由于撇号，没有包括“女士”。

如果你给我看一个具体的代码，我会很高兴，这样我就很容易弄清楚要改变什么。但是，我仍然感谢您提供的任何帮助。:)

我正在为我的编程课做作业，但我遇到了一些困难，我不知道还能去哪里找。基本上，这个问题要求我们编写一个检查回文的程序。

• 用户输入文本（不允许使用非字母数字字符。）
• 将字符串一次一个字符压入堆栈
• 字符从堆栈中一次拉出一个，从而反转字符串
• 如果原件和反件相同，我们有一个回文

我的循环遇到了一些问题，不知道从哪里开始，有没有人有任何建议或指示？我究竟做错了什么？

这是我到目前为止所拥有的。

我正在研究一些介绍性的递归问题，并且我有一个想要回答的澄清问题。我遇到的最烦人的问题是，这个递归在下面解决的问题中是如何运作的？

尽管已经解决了这个问题，但我只是不明白递归调用是如何进入字符串内部的。仅从代码来看，该方法似乎只会检查给定字符串两端的两个字符，而不会检查其余字符。我的教科书给出了一个非常不令人满意的答案，基本上，只要你的 return 语句改进了问题，就不用担心递归是如何工作的。但是我很难知道如何处理后续的递归问题，而不了解如何以与跟踪循环相同的方式跟踪递归方法。

任何智慧之言将不胜感激。

谢谢！

我只是想转换为字符串并与相反的比较

就像是

返回 false

我用 C 编写了一些代码来尝试查找数字是否是回文。规则是两个 3 位数字必须相乘，并且您必须找到最高的回文数。答案应该是 906609，但我的代码只能到 580085。

编码：

我很确定这是一个愚蠢的答案，而且我看起来很简单，但我似乎找不到它。任何帮助都会很棒

这是一个非常有趣的面试问题：

给定一个单词，将最少数量的字母附加到它以将其转换为回文。

例如，如果“hello”是给定的字符串，结果应该是“hellolleh”。如果给出“coco”，结果应该是“cococ”。

我能想到的一种方法是将字符串的反向附加到原始字符串的末尾，然后尝试从末尾消除多余的字符。但是，我无法弄清楚如何有效地做到这一点。有没有人有任何想法？