回文排列和排列有啥区别？ [关闭]

Posted 2023-02-22

【中文标题】回文排列和排列有啥区别？ [关闭]

【英文标题】：What is the difference between palindrome permutation and permutation? [closed]回文排列和排列有什么区别？ [关闭]

【发布时间】：2017-11-14 17:39:04

【问题描述】：

我见过一些编码问题来检查一个字符串是否是回文的排列，其他时候检查一个字符串是否是另一个字符串的排列。不确定我看到两者之间的区别。如果字符串是回文的排列，则它们都需要具有相同的长度，并且两个字符串中每个字符的计数应该相同。对于排列后的字符串，可以说完全相同的标准。从算法的角度来看，回文置换和置换之间是否存在内在差异？

【参考方案1】：

这两个问题通常会根据它们的构架方式而有所不同。通常，字符串排列问题被问为

给定一个字符串 w 和一个字符串 x，检查 w 是否是 x 的一个排列。

从这个意义上说，您知道两个字符串是什么，您只需要查看字符数是否匹配（或者它们是否具有相同的排序顺序等）

回文排列问题通常被问为

给定一个字符串 w，判断是否存在一个字符串 x，其中 x 是回文，w 是 x 的排列。

所以在这种情况下，你只得到一个字符串 w 并且需要弄清楚在某个地方是否有一个回文是它的排列。这个问题是不同的，因为你没有一个明确的目标字符串来比较，你需要有创造性的洞察力来计算每个字符的计数，看看是否有零个或一个字符出现奇数个次。

“w 是 x 的排列吗”的一般问题？如果你把它重新定义为“是某个字符串的排列吗？”，它就不再有趣了。因为答案是直接的“是”，而问题是“是某个回文的排列吗？”如果你把它重新定义为“w 是回文 x 的排列吗？”，它就会失去它的魅力。因为它本质上与一般排列问题相同。

【讨论】：

是的，你是对的。我错过了一个事实，即不是回文的字符串可以有排列。谢谢