当前位置: 首页 > 知识库问答 >
问题:

只给定“文本/字符串的长度”,找出可能的排列数

霍修筠
2023-03-14

例如,给定长度=4,排列的可能数目/计数=24,12,6,4,1

1234=24排列
1123=12排列
1122=6排列
1112=4排列
1111=1排列

长度4=24,12,6,4,1
长度5=?
长度6=?

我想强调的是,我只得到了要排列的“字符串长度”,而不是实际的字符串本身。

共有1个答案

羊冠玉
2023-03-14

首先,如果我们知道字符串,我们可以计算可区分排列的数量为n!/(a!b!...m!),其中n是字符串的长度,a、b、...、m是每个字符在字符串中出现的次数。因此,要获得所有长度的列表,首先需要计算n的分区数(即,将n写成一个或多个不一定不同的正整数的无序和的方式数),然后为每个分区创建相应的字符串,并计算该字符串中字符的可区分排列数。

 类似资料:
  • 问题内容: 我有绳子。我想通过更改字符串中的字符顺序来从该字符串生成所有排列。例如,说: 我想要的是这样的清单, 目前,我正在迭代字符串的列表强制转换,随机选择2个字母并将它们换位以形成新的字符串,然后将其添加到设置的l强制转换中。根据字符串的长度,我正在计算可能的排列数量,并继续迭代直到集合大小达到极限。必须有更好的方法来做到这一点。 问题答案: itertools模块具有一个有用的方法,称为p

  • 打印排列-字符串 给定一个字符串,查找并打印输入字符串的所有可能排列。注:排列顺序并不重要。只需将它们打印成不同的行即可。 样本输入: 美国广播公司 样本输出: abc acb bac bca驾驶室cba

  • 我已经解决了寻找最长回文子字符串的问题,但这是不同的。给定一个像“ababa”这样的字符串,所有前缀的最长回文子字符串的长度如下所示- “a”:“a”(长度1) “ab”:“a”或“b”(长度1) “aba”:“aba”(长度3) “abab”:“aba”或“bab”(长度3) “亚贝巴”:“亚贝巴”(长度5) null null 我们只需要长度,而不是实际的回文。有没有更容易/更好(就运行时复杂

  • 所以这个问题已经嘲弄我好几天了。如有任何帮助,不胜感激!我制作了一个LinkedHashMap,它存储字符串每个部分的可能组合,我试图在字符串的ArrayList中获得所有排列,同时维护字符串顺序。例如,如果映射为:A=ab,B=C,则组合为:ab ac abb abc

  • 本文向大家介绍Python生成给定长度的随机字符串,包括了Python生成给定长度的随机字符串的使用技巧和注意事项,需要的朋友参考一下 在本文中,我们将看到如何生成具有给定长度的随机字符串。这在创建需要随机性的随机密码或其他程序时很有用。 random.choices 随机模块中的choices函数可以产生字符串,然后可以将其连接以创建给定长度的字符串。 示例 输出结果 运行上面的代码给我们以下结

  • 本文向大家介绍C ++中回文排列的最大偶数长度子字符串,包括了C ++中回文排列的最大偶数长度子字符串的使用技巧和注意事项,需要的朋友参考一下 问题陈述 给定一个字符串,任务是找到可以排列成回文式的子字符串的最大长度。 示例 如果输入字符串=“ 5432112356”,则答案为6,因为最大回文子字符串为“ 321123”,其长度为6 算法 如果子字符串的长度为奇数,则无法在最终解决方案中考虑它。