问题标签 [palindrome]

我什至不知道是否存在解决方案。这里是详细的问题。您是一个接受无限长字符流的程序（为简单起见，您可以假设字符是 1 或 0）。在任何时候，我都可以停止流（假设在 N 个字符通过之后）并询问您目前收到的字符串是否是回文。您如何使用更少的次线性空间和/或时间来做到这一点。

我刚刚开始使用python，我正在尝试将用户输入的字符串测试为回文。我的代码是：

这总是返回 false，因为 y 变成了类似的东西，<reversed object at 0x00E16EF0>而不是反转的字符串。我无知什么？您将如何编写此问题的代码？

我正在尝试解决一个问题，该问题要求在最多 20,000 个字符的字符串中找到最大的回文。我试图检查每个子字符串是否是回文，这有效，但显然太慢了。经过一番谷歌搜索后，我发现了这个不错的算法 http://stevekrenzel.com/articles/longest-palnidrome。我试图实现它，但是我无法让它工作。此外，给定的字符串包含非法字符，因此我必须将其转换为仅合法字符并输出包含所有字符的最长回文。

这是我的尝试：

我无法让它工作，我已经尝试在纸上使用这个精确的算法并且它有效，请帮助。如果您需要，这里是完整的代码：http: //pastebin.com/sSskr3GY

编辑：

好的，所以我解决了问题，它工作得很好，但前提是转换字符串的长度是奇数。请帮忙。

我正在尝试编写一个函数，该函数接受一个字符串并从中生成一个回文。

例如，ace变成aceeca。

我刚刚开始探索编程的奇迹。我正在尝试编写代码来识别数字回文。只看数字而不是文本。我正在尝试在这里学习使用递归。但我只是没有得到任何地方，我无法弄清楚它有什么问题。

我的想法是检查第一个字符串与最后一个字符串，然后如果它们匹配则删除这两个，然后重复。最终将一无所有（暗示它是回文），或者会有一对不匹配（暗示相反）。

我知道有更好的代码可以找到回文，但我只是想尝试递归。

那么有什么问题呢？

提前致谢！

这个算法的复杂度是多少？似乎至少 O(n^2)。

我的任务是在让用户输入小写字母字符串的程序中使用 ADT 列表的基于引用的实现和 ADT 堆栈的基于数组的实现。我将遍历字符串并将每个字母存储在列表和堆栈中，然后使用堆栈和列表内容来确定字符串是否为回文。我要显示原始的字母序列，逆序的字母序列，最后，一个语句是否是回文。出于某种原因，当我输入回文时，例如。madamimadam，它输出它不是回文。我不知道为什么，请帮忙！这是我的方法代码：

这是 ADT 堆栈类：

这是 ADT 列表：

我很难找到我编写的这段代码的空间和时间复杂度，以查找字符串中的回文数。

I gave it a shot and this what i think:
in main we have two while loops. The outer one runs over the entire length-1 of the string. Now here is the confusion, the inner while loop runs over the entire length first, then n-1, then n-2 etc for each iteration of the outer while loop. so does that mean our time complexity will be O(n(n-1)) = O(n^2-n) = O(n^2)? And for the space complexity initially i assign space for string length+1, then (length+1)-1, (length+1)-2 etc. so how can we find space complexity from this? For the checkPalin function its O(n/2).
i am preparing for interviews and would like to understand this concept.
Thank you

StringEqual 几乎是一个函数，它只是逐个字符地比较一个 char 数组。
如果我输入字符串yay，它应该是回文，但似乎不是。为什么是这样？

我正在自学java，我已经在while循环中，我在这里有一个关于回文的练习。什么是回文？将如何编码呢？有任何想法吗？或它的伪代码？我在这里真的很困惑

不是家庭作业