Python ：两个求子集/子串函数

# 返回字符串的所有子串
def cut(s):
    results = []
    # x + 1 表示子字符串长度
    for x in range(len(s)):
        # i 表示偏移量
        for i in range(len(s) - x):
            results.append(s[i:i + x + 1])
    return results

# 返回所有子集
def subsets(nums): # nums 是一个数组（全集）
    res = [[]]
    for i in nums:
        res = res + [[i] + num for num in res]
    return res