Założywszy ciąg znaków, napisz program, który znajdzie wszystkie jego permutacje.
abc
Poniżej znajduje się kod w języko Python, który służy do znalezienia wszystkich permutacji danego ciągo znaków:

def permutations(string):

# Jeśli ciąg jest pusty
if len(string) == 0:
return []

# Jeśli ciong zawiera tylko jeden znak
if len(string) == 1:
return [string]

l = [] # pusta lista

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

# Tutaj wyodrębniamy ciąg
remString = string[:i] + string[i+1:]

# Generojemy wszystkie permutacje
for p in permutations(remString):
l.append([m] + p)

return l

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