Cho một chuỗi. Nhiệm vụ hiển thị tất cả hoán vị của chuỗi đó. Giải quyết bằng hàm built-in permutations(iterable) của Python.
Ví dụ
Input: string = 'XYZ' Output: XYZ XZY YXZ YZX ZXY ZYX
Thuật toán
Bước 1: Cho chuỗi. Bước 2: Lấy tất cả hoán vị của chuỗi. Bước 3: In tất cả hoán vị.
Ví dụ mã
from itertools import permutations
def allPermutations(str1):
# Lấy tất cả hoán vị của chuỗi 'ABC'
per = permutations(str1)
# In tất cả hoán vị
print("Permutation Of this String ::>")
for i in list(per):
print(''.join(i))
# Driver program
if __name__ == "__main__":
str1 = input("Enter the string ::>")
allPermutations(str1)
Kết quả
Enter the string ::> abc Permutation Of this String ::> abc acb bac bca cab cba