Python字符串的幂集

原创于 2020-06-26 17:50:37 发布 · 928 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python

Python笔记专栏收录该内容

38 篇文章

订阅专栏

本文深入探讨了字符串的幂集运算实现，通过Python代码详细解释了如何生成一个字符串的所有子集，包括空集和字符串本身。该算法适用于数据结构与算法的学习，特别适合于面试准备和技术提升。

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

字符串的幂集运算：

例如“abc"的幂集为：

['', 'a', 'b', 'ab', 'c', 'ac', 'bc', 'abc']


def stringPowerSet(strs):
    N = len(strs)
    res = []
    for i in range(2 ** N):
        temp = ""
        for j in range(N):
            if (i>>j)%2:
                temp+=strs[j]
        res.append(temp)
    return res


if __name__ == '__main__':
    print(stringPowerSet("abc"))