abc
给定一个字符串，编写一个程序查找该字符串的所有排列。
# Python代码查找字符串的所有排列  
def permutations(string): 
  
    # 如果字符串为空 
    if len(string) == 0: 
        return [] 

    # 如果字符串中只有一个字符 
    if len(string) == 1: 
        return [string] 
  
    l = [] # 空列表  
  
    # 遍历输入字符串 
    for i in range(len(string)): 
        m = string[i] 

        # 在此提取字符串 
        remString = string[:i] + string[i+1:] 

        # 生成所有排列  
        for p in permutations(remString): 
            l.append([m] + p) 
  
    return l 
  
# 主程序  
string = "abc" 
print(permutations(string)) 
# 输出: [['a', 'b', 'c'], ['b', 'a', 'c'], ['b', 'c', 'a'], ['a', 'c', 'b'],['c', 'a', 'b'], ['c', 'b', 'a']]