Python 求字符串集的所有子串

演员明星经纪人谢贤泉

查找字符串集合的所有子字符串，如'ABC'子字符串'a '， 'B'， 'C'， 'ab'， 'BC'和'ABC'。现在的想法是根据位控制长度遍历所有字符串，并在判断重复后将它们写入列表。但是，如果字符串长度太长，次数太多，那么循环的次数就会太多，程序就不会运行。我希望你能给一些建议。谢谢你！

大哈

1. #!/usr/bin/env python
   
2. # -*- coding: utf-8 -*-
   
3. # Python 3.6
   
4. from itertools import accumulate
   
5. 
   
6. def all_sub_string(a_string):
   
7.     if len(a_string) == 1:
   
8.         return [a_string]
   
9.     else:
   
10.         return list(accumulate(a_string)) + all_sub_string(a_string[1:])
    
11. 
    
12. 
    
13. print(all_sub_string('abcde'))

复制代码

鸡蛋仔的小酒窝

是遍历长度，然后可以组合，有函数可用

蓝色月光

1. def subsets(nums):
   
2.         res = []
   
3.         def backtrack(nums, tmp):
   
4.             res.append(tmp)
   
5.             for i in range(len(nums)):
   
6.                 backtrack(nums[i+1:], tmp+[nums[i]])
   
7.         backtrack(nums, [])
   
8.         return res

复制代码