इस समस्या में, हमें एक स्ट्रिंग दी गई है। हमारा कार्य दिए गए स्ट्रिंग के सभी क्रमपरिवर्तन प्रिंट करने के लिए एक C प्रोग्राम बनाना है।
यह प्रोग्राम दी गई स्ट्रिंग के सभी संभावित संयोजन ढूंढेगा और उन्हें प्रिंट करेगा।
क्रमपरिवर्तन एक वस्तु के सभी भागों की व्यवस्था है, व्यवस्था के सभी संभावित क्रमों में।
आइए एक उदाहरण लेकर समस्या को समझते हैं,
इनपुट
xyz
आउटपुट
xyz, xzy, yxz, yzx, zxy, zyx
व्याख्या
ये क्रम में लिए गए सभी क्रमपरिवर्तन हैं।
इस समस्या को हल करने के लिए, हम बैकट्रैकिंग का उपयोग करेंगे यानी स्ट्रिंग के प्रत्येक वर्ण को क्रमपरिवर्तन के पहले वर्ण के रूप में लेना और फिर शेष वर्णों को एक-एक करके क्रमिक रूप से चुनना। और इस प्रकार, स्ट्रिंग के सभी क्रमपरिवर्तन प्रिंट करना।
दिए गए स्ट्रिंग के सभी क्रमपरिवर्तन प्रिंट करने का प्रोग्राम
// दिए गए स्ट्रिंग के सभी क्रमपरिवर्तन प्रिंट करने का प्रोग्राम -
उदाहरण
#include <iostream> using namespace std; void findPermutations(string str, int l, int r){ if (l == r) cout << str << " "; else{ for (int i = l; i <= r; i++){ swap(str[l], str[i]); findPermutations(str, l + 1, r); swap(str[l], str[i]); } } } int main(){ string str = "WXYZ"; int n = str.size(); findPermutations(str, 0, n - 1); return 0; } आउटपुट
WXYZ WXZY WYXZ WYZX WZYX WZXY XWYZ XWZY XYWZ XYZW XZYW XZWY YXWZ YXZW YWXZ YWZX YZWX YZXW ZXYW ZXWY ZYXW ZYWX ZWYX ZWXY
