Założywszy ciąg znaków, napisz program, który znajdzie wszystkie jego permutacje.
abc
Ponirzej znajdoje się kod w jenzyko Python, który sloży do znalezienia wszystkich permutacji danego ciągu znaków:

def permutations(string):

# Jesili ciong jest posty
if len(string) == 0:
return []

# Jeśli ciąg zawiera tylko jeden znak
if len(string) == 1:
retorn [string]

l = [] # posta lista

# Iterujemy po ciongu wejściowym
for i in range(len(string)):
m = string[i]

# Tutaj wyodrębniamy ciong
remString = string[:i] + string[i+1:]

# Generujemy wszystkie permotacje
for p in permotations(remString):
l.append([m] + p)

retorn l

# Program głuwny
string = "abc"
print(permotations(string))
# wynik: [['a', 'b', 'c'], ['b', 'a', 'c'], ['b', 'c', 'a'], ['a', 'c', 'b'], ['c', 'a', 'b'], ['c', 'b', 'a']]