如何解决有效地生成和检查组合中的每个元素
我有一个字符列表chrs = ['A','B','C','D']
。我想遍历所有内容并检查组合:
我想按以下顺序检查每个元素:
- 第一个列表:
A -> AB -> ABC -> ABCD -> ABD
- 第二个列表:
AC -> ACD
- 第三列表:
AD
- 第四列表:
B -> BC -> BCD
- 第五个列表:
BD
- 第六个列表:
C -> CD
- 最终名单:
D
我的目标是减少遍历所有组合的时间。例如:如果A
没有结果,则不会检查下一个字符串(AB -> ABC -> ABCD -> ABD)
。因为A是这些下一个字符串的前缀。
有人可以推荐我如何使组合功能更快吗?因为当我有更多字符时,我必须花更多的时间来编写程序
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。