python字符串全排列

要实现字符串的全排列，可以使用回溯算法。下面是一个示例的实现代码：

def permute_string(string):
    n = len(string)
    result = []
    
    def backtrack(start):
        if start == n:
            result.append(''.join(string))
        
        for i in range(start, n):
            string[start], string[i] = string[i], string[start]  # 交换字符位置
            backtrack(start + 1)  # 递归求解下一个位置
            string[start], string[i] = string[i], string[start]  # 恢复字符位置
    
    backtrack(0)
    return result

# 示例用法
string = "abc"
permutations = permute_string(list(string))
for permutation in permutations:
    print(permutation)

运行上述代码，将会得到字符串 "abc" 的全排列结果：

abc
acb
bac
bca
cab
cba

这段代码使用了回溯算法来生成所有可能的排列。在每一次递归中，我们将第 `start` 个字符与后面的字符逐个交换位置，然后递归求解下一个位置，最后再恢复原始的字符位置。当 `start` 等于字符串长度时，表示已经完成了一种排列，将其加入到结果列表中。最终返回所有的排列结果。