주어진 문자열의 모든 순열을 인쇄하는 Python 프로그램

이 기사에서는 아래 주어진 문제 설명에 대한 솔루션에 대해 알아볼 것입니다.

문제 설명 − 문자열의 가능한 모든 순열을 표시하는 데 필요한 문자열이 제공됩니다.

이제 아래 구현에서 솔루션을 관찰해 보겠습니다 -

예

# conversion
def toString(List):
   return ''.join(List)
# permutations
def permute(a, l, r):
   if l == r:
      print (toString(a))
   else:
      for i in range(l, r + 1):
         a[l], a[i] = a[i], a[l]
         permute(a, l + 1, r)
         a[l], a[i] = a[i], a[l] # backtracking
# main
string = "TUT"
n = len(string)
a = list(string)
print("The possible permutations are:",end="\n")
permute(a, 0, n-1)

출력

The possible permutations are:
TUT
TTU
UTT
UTT
TUT
TTU

모든 변수는 로컬 범위에서 선언되며 해당 참조는 위 그림과 같습니다.

결론

이 기사에서는 주어진 문자열의 모든 순열을 인쇄하는 Python 프로그램을 만드는 방법에 대해 배웠습니다.