问题标签 [palindrome]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
4 回答
504 浏览

java - 如何优化我糟糕的代码以查找 3 位数字的最高回文?

这是我到目前为止所写的。它可以编译,据我所知,它应该“工作”——如果你要给你的计算机无限的时间来计算答案!

我只是想知道是否有人可以给我一种优化它的方法,以便我的程序会告诉我通过将任意两个相乘形成的最高回文数(向前和向后都相同,例如 91 * 99 = 9009;)三位数的数字。

0 投票
4 回答
513 浏览

c - 我能得到一些关于 C 中这个 `isPalindrome()` 函数的反馈吗?

我正在用 C 编写一些有用的函数。其中之一是isPalindrome().

我想确定一个数字是否是回文,我应该...

  • 获取数组中的所有数字
  • 使用两个索引进行迭代——一个从 0 开始,一个从数组计数开始
  • 增加/减少索引,同时在数组匹配时下标,如果数组计数为 0,我们有一个回文(即完成所有数字)。

我想出了...

这通常是如何完成的?

我正在自学 C,虽然我可以知道我的代码何时编译并且不需要一整天的时间来解决问题,但我没有任何专家的眼睛来告诉我我是否走在正确的轨道上。

那么,对我的代码有什么改进或建议吗?

非常感谢!

0 投票
42 回答
361560 浏览

java - 检查回文字符串

回文是可以在任一方向以相同方式阅读的单词、短语、数字或其他单位序列。

为了检查一个词是否是回文,我得到了这个词的 char 数组并比较了这些字符。我测试了它,它似乎工作。但是我想知道它是否正确或者是否有需要改进的地方。

这是我的代码:

0 投票
21 回答
123622 浏览

java - 为回文创建递归方法

我正在尝试使用 Java 中的递归创建一个回文程序,但我被卡住了,这就是我到目前为止所拥有的:

任何人都可以为我的问题提供解决方案吗?

0 投票
1 回答
471 浏览

algorithm - 最长回文算法中如何选择下一个中心?

这是关于前段时间讨论的最长回文算法的问题。引用的解释该算法的博客文章说:“要选择下一个中心,取当前回文的最长回文真后缀的中心”。不幸的是,他们没有提供证据,我也不明白为什么下一个中心是当前回文的最长回文正确后缀的中心

任何人都可以证明/解释它吗?

0 投票
6 回答
9857 浏览

c - 使用堆栈的回文

我们的教授要求我们使用堆栈来检查一个单词是否是回文。每次我运行它,都会出现一个错误:Unhandled Exception. Access violation我做错了什么?我怎样才能改进我的代码?我的代码如下:

0 投票
4 回答
464 浏览

c - 回文 - 删除 goto

再会!我们的老师要求我们确定一个单词或一系列数字是否是回文或不使用堆栈。我已经完成了。但是我想练习更多所以现在我试图通过删除空格和其他不相关的字符来确定一个句子是否是回文(注意:不再是我的家庭作业的一部分)我的代码已经在工作(希望如此)但我发现它很乱。所以我想改进它。我想删除 goto 功能,因为我的老师建议我不要使用它。如何使用 goto 函数退出 if 语句?先感谢您。还有其他方法可以检查一个句子是否是回文,因为我的代码是用蛮力方法完成的。我的代码如下:注意(我没有在此处包含/粘贴结构以及弹出和推送功能)

根据您的建议。这是我改进的代码:

0 投票
5 回答
3101 浏览

python - 蟒蛇和回文

我最近写了一个方法来循环/usr/share/dict/words并使用我的方法返回一个回文列表ispalindrome(x)这是一些代码......它有什么问题?它只会停顿 10 分钟,然后返回文件中所有单词的列表

0 投票
2 回答
623 浏览

stack - 除了使用抽象数据类型“STACK”之外,还有其他方法可以找到回文吗?

除了使用堆栈数据结构之外,我还想要任何其他有效的方法来查找字符串的回文。这是我使用堆栈操作编写的代码。

0 投票
9 回答
53415 浏览

algorithm - 如何找到最长的回文子序列?

这是 Algorithms book (by Vazirani) 中的问题 (6.7 ch6 ),它与寻找最长回文的经典问题略有不同。我怎么解决这个问题 ?

如果从左到右或从右到左读取都相同,则子序列是回文的。例如,序列

有许多回文子序列,包括A,C,G,C,AA,A,A,A (另一方面,子序列 A,C,T不是回文的)。设计一种算法,该算法采用一个序列x[1 ...n]并返回最长回文子序列的(长度)。它的运行时间应该是O(n^2)