Python 求字符串集的所有子串

[lzw2016]

求字符串集的所有子串，如‘abc’子串‘a’、‘b’、‘c’、‘ab’、‘bc’、‘abc’。现在有思路是对所有字符串按位控制长度进行遍历，判重后再写入列表中。但是如果字符串长度过长，数目过多，循环次数就很多，程序运行不了。希望各位大能门给点建议，谢谢

[lzw2016]

有没有人啊

[混沌鳄鱼]

#!/usr/bin/env python
# -*- coding: utf-8 -*-
# Python 3.6
from itertools import accumulate

def all_sub_string(a_string):
    if len(a_string) == 1:
        return [a_string]
    else:
        return list(accumulate(a_string)) + all_sub_string(a_string[1:])


print(all_sub_string('abcde'))

[混沌鳄鱼]

引用 2 楼 xpresslink 的回复:

#!/usr/bin/env python
# -*- coding: utf-8 -*-
# Python 3.6
from itertools import accumulate

def all_sub_string(a_string):
    if len(a_string) == 1:
        return [a_string]
    else:
        return list(accumulate(a_string)) + all_sub_string(a_string[1:])


print(all_sub_string('abcde'))

结果的样子： ['a', 'ab', 'abc', 'abcd', 'abcde', 'b', 'bc', 'bcd', 'bcde', 'c', 'cd', 'cde', 'd', 'de', 'e']

[lu_jianxin]

博主你好，我刚开始学python，学python有前途么

[混沌鳄鱼]

引用 4 楼 pythonner_ljx 的回复:

博主你好，我刚开始学python，学python有前途么

没有，去学java或C++吧，等学精通了，回来看30分钟python教程你就会了。

[Theyearling]

完美实现

[weixin_45903952]

就是遍历长度，然后组合就可以了，有现成的函数可用

[weixin_45903952]

str1="ABC" for num in range(1,len(str1)+1): import itertools for i in itertools.combinations(str1, num): print (''.join(i)) print()

[weixin_45903952]

import itertools
str1="ABC"
for num in range(1,len(str1)+1):
    for i in itertools.combinations(str1, num):
        print (''.join(i))
print()

A B C AB AC BC ABC

[向天抡大锤]

回溯法，不要求子串顺序的话需要考虑 有没有重复元素

def subsets(nums):
        res = []
        def backtrack(nums, tmp):
            res.append(tmp)
            for i in range(len(nums)):
                backtrack(nums[i+1:], tmp+[nums[i]])
        backtrack(nums, [])
        return res