问题标签 [palindrome]

我想要一种算法来提供某种衡量字符串对称程度的方法。在查看以前的问题时，我发现了一个关于找到需要添加到字符串中以将其变成回文的字母数量的算法。这与我正在寻找的内容很接近，但在允许的编辑操作中过于严格。

我这样做的动机是，我想制作一个改进版的视频，放在 Youtube 上，名为“数字是多彩的”。该视频展示了黄金比例基数和其他几个使用非理性基数的相关系统。令人惊讶的是，一个系统开始时是完全对称的。但其他人表现出部分对称，我想强调一下。

我正在为 Prolog (SWI) 做作业，但不知道如何完成这项工作：

我有函子：

它告诉给定列表是否是回文。

对于我的作业，我必须编写一个palindrome/2没有append/3和有差异列表的函子。

我知道差异列表是 的一种形式[Y|X]-X，但我不明白如何使用它以及它如何替换附加函子。

有人可以向我解释一下吗？

我有一个字符串作为输入，并且必须将字符串分成两个子字符串。如果左子字符串等于右子字符串，则执行一些逻辑。

我怎样才能做到这一点？

样本：

示例：myString = "ankYkna"，因此如果我们将其分成两个子字符串，它将是： left-part = "ank"， right-part = "ank"（反转后）。

我有几个问题需要帮助。

我将在这里添加我的代码和源代码（我猜是什么作业要求澄清）。

服务等级

客户端类

我的编码给了我一个

我不明白为什么，我可以简单地将大写添加到集合或第二个构造函数中，这可能能够修复我的服务类。

这是我的问题，第一

假设您正在从字符流中读取，当您读取第一次出现的回文时，该函数应该返回。

回文的长度应该是偶数。

时间复杂度的要求是O(N)。

例子：

• 第一个字符：4
• 第二个字符：1
• 第三个字符：3
• 第四个字符：3
• 第 5 个字符：1
• 第6个字符：4，返回

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

我有一个 C++ 任务，希望我编写一个程序，在给定文本中找到最长的回文。例如，文本是这样的：asdqerderdiedasqwertunut，我的程序应该tunut在 19 的索引中找到。但是，如果将输入更改为此astunutsaderdiedasqwertunut，它应该astunutsa在 0 的索引中找到，而不是tunut在 22 的索引中。

所以，我的问题是这个。但我是该主题的初学者，我只知道字符串类、循环、ifs。如果你能在这方面帮助我，那就太好了。

提前致谢。

我在 SWI Prolog 中编写了一个程序来测试字符串是否是回文。DCG 中的这个任务我能够弄清楚，而且非常简单。

我想写一个忽略空格的规则，但是在搜索了一段时间后，没有什么真正符合我的要求。我对 DCG 还是很陌生，任何见解都将不胜感激。

我从 CodeChef 遇到了这个问题。问题说明如下：

如果一个正整数在十进制系统中的表示在从左到右和从右到左读取时相同，则称为回文。对于给定的不超过 1000000 位的正整数 K，将大于 K 的最小回文的值写入输出。

我可以定义一个 isPalindrome 方法，如下所示：

我面临的问题是，当整数满足 isPalindrome 方法时，如何从初始给定数字循环并中断并返回第一个回文？另外，是否有更好（有效）的方法来编写 isPalindrome 方法？

在这里获得一些指导会很棒

我正在编写一个程序来查找 C++ 中的大回文，我需要获取输入字符串的回文，忽略大小写、标点符号和空格。例如，请参见以下行：

孔子说：夫人，我是亚当。

在这里，最大的回文是Madam，如果你忽略大小写、标点符号和空格，我是 Adam 。

该程序还必须高效，以便在 < 1 秒内测试 2000 个字符的字符串。所以我有以下代码来返回最大的回文：

我尝试输入一个完全格式化的字符串（没有空格、标点符号和大小写）作为该方法的参数，并成功获得了我想要的输出。（例如，前面的示例返回MADAMIMADAM作为最大回文数。

问题：

如何将此字符串转换回原来的状态（使用标点符号、空格和大小写）？

或者

如何在方法中直接测试剥离的字符串largestPal，但返回对应于所选最大回文的原始字符串（未剥离的）？

非常感谢任何帮助！

我想做一个数字回文。例如：

请指导我如何在 python 中制作回文。它不完整的代码请建议我下一步做什么。

谢谢