[已解决]Python：每日一题 337

zltzlt

ArmandXiao 发表于 2020-2-28 16:50
抱歉 我的 的确是9种

kinkon

TJBEST 发表于 2020-2-25 15:48
先写一个可能会超时的，递归的，后面再想想别的方法优化

这个算法真牛掰，不但不超时，还是秒级别的

zp121

强，强

776667

1. from itertools import combinations
   
2. 
   
3. def fun337(x):
   
4.     result = list(set([i for i in x] + [x]))
   
5.     for i in range(2,len(x)):
   
6.         for j in combinations(x,i):
   
7.             n = ''.join([m for m in j])
   
8.             if n not in result:
   
9.                 result.append(n)
   
10.     return len(result)

复制代码