我有000011122222形式的字符串.也就是说,连续数字重复随机没有.时间.其他一些例子可能是：
0011122223333 01222 00011234444 001122222
等等.我知道,对于一个字符串01222,总共5！/ 3！排列是可能的.我需要为每个这样的字符串生成所有这些排列.
我已尝试通过各种方法生成排列.一种是通过生成所有可能的排列(就像没有重复的字符串一样),但由于我将使用的字符串可能非常大,这可能浪费时间产生太多的冗余排列.
其次,我尝试将数字放在字符数组的随机索引处等于字符串的大小,并在数字计数与输入字符串相同时终止循环.但是,这样我浪费了大量的内存,也占用了大量的时间.
我需要一种有效的方法来为这些字符串生成排列.只是一个算法或代码,欢迎.我正在使用Java.
谢谢！
解决方法
用于生成排列的标准算法之一是
an algorithm for listing them in lexicographically increasing order.该算法由C std :: next_permutation算法的大多数实现使用,在每个排列最多O(n)时间生成排列,并跳过所有排列的重复的排列.另一个.编码也非常容易.
希望这可以帮助！
原文地址：https://www.jb51.cc/java/121765.html
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
