38-字符串的排列

题目:输入一个字符串,打印出该字符串中字符的所有排列。

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

注:

使用递归来做,递归终止的条件:索引值为字符串的最后一位。依次将后面字符与当前字符交换后,递归后面一位字符,直到最后一位。注意每交换一次字符递归一次后,要讲字符再交换一次,恢复原位置,防止遗漏。

posted @ 2019-08-21 20:06  尘世中一个迷途小书童  阅读(118)  评论(0编辑  收藏  举报