包括子字符串的Python排列

问题描述

我看到这个帖子：How to generate all permutations of a list in Python

但我需要更多，即字符串的所有排列以及所有子字符串的所有排列。我知道这是一个很大的数字，但这可能吗？

---

解决方案

import itertools

def all_permutations_substrings(a_str):
    return (
        ''.join(item)
        for length in xrange(1, len(a_str)+1)
        for item in itertools.permutations(a_str, length))

但是，请注意，这是真实的排列--就像在中一样，hello将包含两个l的任何子字符串排列，因为l的将被认为是"唯一的"。如果您想要消除这种情况，可以通过set()：

all_permutations_no_dupes = set(all_permutations_substrings(a_str))