python abc返回[a,b,c,ab,ac,bc,abc]

vue从入门到放弃

于 2020-02-28 10:38:31 发布

阅读量1.9k

点赞数 1

分类专栏： python

本文链接：https://blog.csdn.net/u013690446/article/details/104550983

版权

python 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种生成字符串所有可能子集的算法实现，包括单个字符、双字符组合乃至整个字符串本身。通过递归与迭代相结合的方式，该算法能够有效地生成如'a'、'ab'、'abc'等所有可能的字符组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入char[] = {a,b,c}
组合情况：a,b,c,ab,ac,bc,abc
返回：String[

def quanpailie(s):
    if len(s) <= 1:
        return [s]

    total = []
    lens = len(s)
    for i in range(lens):
        total.append(s[i])
        for j in range(i + 1, lens):
            ##因为j只能到lens -1，所以需要j+1来取到最后一个数
            total.append(s[i:j+1])  
    return total


if __name__ == '__main__':
    print(quanpailie("aab"))

返回：['a', 'ab', 'abc', 'b', 'bc', 'c']

如果需要排成a,b,c,ab,ac,bc,abc，则在return之前，执行

reverse= False表示正序，为True表示逆序。

total = sorted(total, key=lambda i: len(i), reverse=False)