问题标签 [palindrome]

我已经编写了程序，直到它必须忽略线程中的标点符号和空格，我想知道是否有人可以帮助我编写代码？我一直在尝试的方法似乎不起作用。这是我到目前为止所拥有的：

由于“缺少返回类型”，我的 Java 平台 (eclipse) 不接受此代码工作。现在我知道在正确的编码中，最好只使用一个返回值，但是当涉及到递归时，这对我来说有点新。我该怎么做呢？如果我在这个方法的顶部实例化一个布尔类型，它会在每次方法运行时创建该变量的一个新实例（并将其实例化为 null 或我设置的任何值），但如果我将它放在我的构造函数之上，我的方法不会为其分配值/无法返回它。

基本上，我该如何修改我的代码以拥有一个 Eclipse 将一如既往地接受的返回值？我可以使用循环轻松地做到这一点，但我不确定如何使用递归来处理这个主题。

我有一个关于我正在编写的基本程序的问题，说诸如racecar之类的词是否是回文。

我所有反转字符串的方法，去掉标点符号的工作，但确定它是否是回文的方法没有。

检查回文数/字符串的奇数/偶数长度是个好主意吗？我遇到的大多数片段都没有做这个基本测试。如果长度是偶数，它不可能是回文，不是吗？

还是直接比较第一个和最后一个数字/字母更好（即更快）？

编辑：好的，愚蠢的问题，应该三思而后行！:)

我正在创建一个程序来检查单词或短语是否是回文。我已经弄清楚了实际的“回文测试仪”。我坚持的是在我的代码中放置的位置和内容让控制台读出“输入回文......”然后文本。我已经尝试过使用 IO，但效果不佳。另外，我如何创建一个循环来继续前进？此代码一次只允许一个 `public class Palindrome {

我的程序检查以测试一个单词或短语是否是回文（向后和向前读取相同，例如“racecar”）。我遇到的问题是在有人进入“赛车”进行实际测试之后。在下面的代码中，我标记了如果我在哪里输入“racecar”并运行，Java 会返回正确的答案，所以我知道我就在那儿。但是，就将其输入控制台而言，我缺少什么。我认为我的代码没问题，但也许我缺少某些东西或在错误的位置？除非我遗漏了一些东西，否则不会真正寻找新的答案，但如果可能的话，也许是专业人士将我的代码移动到正确的区域，因为我被卡住了！

我是编程新手，所以我希望我得到的没问题。我知道回文测试有效，我只需要帮助它通过我将其输入控制台的位置进行测试。谢谢

可能重复：
编写一个函数，返回给定字符串中最长的回文

我知道如何在 O(n^2) 中做到这一点。但似乎存在更好的解决方案。

我找到了这个，并且有一个 O(n) 答案的链接，但它是用 Haskell 编写的，对我来说不清楚。

在 c# 或类似语言中得到答案会很棒。

我得到了这个问题，要求我弄清楚"Why is it foolish to write a regular expression for the language that consists of strings of 0's and 1's that are palindromes?"（他们前后阅读相同）。

问题的第 2 部分说"using any formal mechanism of your choice, show how it is possible to express the language that consists of strings of 0's and 1's that are palindromes."

对于给定的 int 序列检查双回文数，其中双回文是指两个相同回文的序列，它们之间没有中断。例如：

在 1 0 1 1 0 1 中，我们有 1 0 1 作为回文，它连续出现 2 次，

在 1 0 1 5 1 0 1 我们有 1 0 1 但它是分开的

（除了这些序列中的其他回文）

问题示例测试数据为：

3

12 0 1 1 0 0 1 1 0 0 1 1 0

12 1 0 1 0 1 0 1 0 1 0 1 0

6 3 3 3 3 3 3

有答案

8 0 9

Manacher 对于乞讨是显而易见的，但我不确定下一步该做什么。任何想法表示赞赏。我猜复杂度应该低于 n^2。

编辑： int 在这里被视为字母表的单个元素

我再次在 Project Euler 上工作，这次是问题 #4。这个脚本的重点是找到两个三位数的最大回文乘积。我认为解决起来相当简单，但我得到的答案太低了。更具体地说，我得到的是 580085，答案是 906609。

有人可以告诉我这是不正确的吗？