इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे।
समस्या कथन
हमें एक स्ट्रिंग दी गई है, हमें स्ट्रिंग के सभी संभावित क्रमपरिवर्तन प्रदर्शित करने हैं।
उदाहरण
# रूपांतरण
def toString(List):
return ''.join(List)
# क्रमपरिवर्तन
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] # बैकट्रैकिंग
# मुख्य
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
निष्कर्ष
इस लेख में हमने सीखा कि हम दी गई स्ट्रिंग के सभी क्रमपरिवर्तन प्रिंट करने के लिए पायथन प्रोग्राम कैसे बना सकते हैं।