作者:胡vidalez | 来源:互联网 | 2023-01-28 15:27
"""
题目3:输入一个字符串,输出该字符串中字符的所有组合。
举个例子,如果输入abc,它的组合有a、b、c、ab、ac、bc、abc。
解题思路: 先用列举法,举例出组合元素长度分别是1,2,..,len(str)时的具体元素, 然后发现当数组长度>=3之后的规律是一致的,
前n个字符合体即li[:m],拼接上后面li[m:]的每一个字符.
"""
def compose_str(str):
li = [i for i in str]
final_li = list()
for m in range(len(li)):
if m == 0:
final_li.extend([i for i in li])
elif m == 1:
for n in range(len(li)):
final_li.extend([li[n]+i for i in li[n+1:]])
else:
final_li.extend(‘‘.join(li[:m])+i for i in li[m:])
print(final_li)
str = ‘abc‘
compose_str(str)
# 输出: [‘a‘, ‘b‘, ‘c‘, ‘ab‘, ‘ac‘, ‘bc‘, ‘abc‘]
参考链接: https://blog.csdn.net/GetNextWindow/article/details/24202369,原文用java实现,具体思路可能有点不同.
python每天1道面试题(3)--字符串组合