问题标签 [palindrome]

目标：任何语言。返回字符串是否为回文的最小函数。这是我在Python中的：

50 个字符。

接受的答案将是当前最小的答案 - 这将随着找到较小的答案而改变。请指定您的代码使用的语言。

那是一个我无法回答的面试问题：

如何使用正则表达式检查字符串是否为回文？

ps 已经有一个问题“如何检查给定的字符串是否为回文？ ”它给出了很多不同语言的答案，但没有使用正则表达式的答案。

我对Jon Limjap 的面试事故感到好奇，并开始寻找有效的方法来进行回文检测。我检查了回文高尔夫答案，在我看来，答案中只有两种算法，反转字符串并从尾部和头部检查。

我认为这些方法都不能用于检测巨大 DNA 序列中的精确回文。我环顾四周，并没有找到任何免费文章，说明这可能是一种超有效的方法。

一个好的方法可能是以分而治之的方法并行化第一个版本，将一对 char 数组 1..n 和 length-1-n..length-1 分配给每个线程或处理器。

有什么更好的方法？

你知道任何？

使用 Python，我正在尝试解决Project Euler问题中的问题 #4。有人可以告诉我我做错了什么吗？问题是找到由两个 3 位数字的乘积组成的最大回文数。这是我到目前为止所拥有的。

我的程序有问题。它应该是通过堆栈识别回文的程序。一切都很好，唯一不起作用的是在功能完成后打印堆栈（原始和反向）。这是我的整个代码，问题在于案例 d 和 e：

如何检查整数的二进制表示是否是回文？

我需要帮助编写一个检测字符串是否为回文的递归函数。但我不能使用任何循环，它必须是递归的。谁能帮我看看这是怎么做到的。我正在使用 Python。

例如字符串“abaccddccefe”中的“ccddcc”

我想到了一个解决方案，但它在 O(n^2) 时间内运行

算法 1：

步骤：这是一种蛮力方法

1. 
   对于 i = 1 到 i 小于 array.length有 2 个 for 循环-1
   对于 j=i+1 到 j 小于 array.length
2. 这样您就可以从数组中获取每个可能组合的子字符串
3. 有一个回文函数来检查一个字符串是否是回文
4. 所以对于每个子字符串 (i,j) 调用这个函数，如果它是一个回文将它存储在一个字符串变量中
5. 如果您找到下一个回文子串并且它大于当前子串，则将其替换为当前子串。
6. 最后你的字符串变量会有答案

问题： 1. 该算法在 O(n^2) 时间内运行。

算法 2：

1. 反转字符串并将其存储在不同的数组中
2. 现在找到两个数组之间的最大匹配子字符串
3. 但这也在 O(n^2) 时间内运行

你们能想出一个运行时间更好的算法吗？如果可能的话 O(n) 时间

我正在研究 Project Euler Problem 4，需要找到 2 个 3 位数字乘积的回文，所以我想出了：

为什么这不起作用，我怎样才能使它起作用？我怀疑我需要以某种方式将答案放入列表中，以便将其反转并检查它是否是回文。

在 C++ 中，找到给定 15 位数字的下一个回文的最快逻辑是什么？例如： 134567329807541 的下一个回文将是什么？