ในบทความนี้ เราจะเรียนรู้เกี่ยวกับวิธีแก้ปัญหาตามที่ระบุด้านล่าง
คำชี้แจงปัญหา − เราได้รับสตริงที่เราต้องการเพื่อแสดงการเรียงสับเปลี่ยนที่เป็นไปได้ทั้งหมดของสตริง
ทีนี้มาดูวิธีแก้ปัญหาในการใช้งานด้านล่าง -
ตัวอย่าง
# 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 เพื่อพิมพ์การเรียงสับเปลี่ยนทั้งหมดของสตริงที่กำหนด
