题目:输入一个字符串,打印出该字符串中字符的所有排列。
def string_rank(string):
string = list(string)
if len(string)<1:
return ''
if len(string)==1:
return string
string_rank2(string,0)
def string_rank2(arrys,index):
if index==len(arrys)-1:
print(arrys)
i=index
while i<len(arrys):
# 每次与首个元素换完,递归之后,需要再换回来,否则往后的元素再与首个元素交换容易出错
arrys[i], arrys[index] = arrys[index], arrys[i]
string_rank2(arrys, index + 1)
arrys[i], arrys[index] = arrys[index], arrys[i]
i+=1
注:
使用递归来做,递归终止的条件:索引值为字符串的最后一位。依次将后面字符与当前字符交换后,递归后面一位字符,直到最后一位。注意每交换一次字符递归一次后,要讲字符再交换一次,恢复原位置,防止遗漏。