जब दी गई स्ट्रिंग के कैरेक्टर को किसी भी रूप में पुनर्व्यवस्थित किया जाता है तो स्ट्रिंग का एक परम्यूटेशन बनता है। इस ट्यूटोरियल में, हम चर्चा करने जा रहे हैं कि हम C++ के स्टैंडर्ड टेम्पलेट लाइब्रेरी का उपयोग करके दी गई स्ट्रिंग के सभी परम्यूटेशन कैसे प्रिंट कर सकते हैं, उदाहरण के लिए
इनपुट: s = "ADT" आउटपुट: "ADT", "ATD", "DAT", "DTA", "TAD", "TDA" व्याख्या: दिए गए आउटपुट में जैसा कि आप देख सकते हैं सभी स्ट्रिंग्स हमारी स्ट्रिंग में मौजूद उन्हीं तीन कैरेक्टर से बनी हैं और केवल पुनर्व्यवस्थित हैं इस प्रकार वे स्ट्रिंग के परम्यूटेशन की परिभाषा में फिट बैठते हैं अब एक और बात ध्यान देने योग्य है ये स्ट्रिंग s के सभी संभावित परम्यूटेशन हैं।
दिए गए स्ट्रिंग के सभी परम्यूटेशन प्रिंट करने के दो तरीके हैं
Rotate()
पहला तरीका जिसका हम उपयोग करने जा रहे हैं वह रोटेट मेथड का उपयोग करके है। इस मेथड में, हम STL के रोटेट फंक्शन का उपयोग करेंगे, जिसका उपयोग हमारी स्ट्रिंग को घुमाने के लिए किया जाता है, और हम परम्यूटेशन प्रिंट करने के लिए रिकर्सन का उपयोग करने जा रहे हैं।
उदाहरण
उपरोक्त विधि के लिए C++ कोड
#include<bits/stdc++.h> using namespace std; void permutations(string s, string ans){ if(s.size() == 0) { // जब हमारी स्ट्रिंग जिसे घुमाने की जरूरत है // खाली हो जाती है तो इसका मतलब है // कि हमारा परम्यूटेशन ans में स्टोर है cout << ans << "\n"; return ; } for(int i = 0; i < s.size(); i++){ permutations(s.substr(1), ans + s[0]); // हम पहले कैरेक्टर को // हमारे ans में जोड़ रहे हैं // इंडेक्स 1 से सभी तत्वों को पास कर रहे हैं // अगले फंक्शन के लिए हमारी रोटेट स्ट्रिंग में। rotate(s.begin(), s.begin()+1, s.end()); // इस तरह घुमाना कि हमारा दूसरा तत्व पहला बन जाए } } int main(){ string s = "ADT"; // दी गई स्ट्रिंग permutations(s, ""); return 0; }आउटपुट
ADT ATD DTA DAT TAD TDA
Next_Permutation
अब हम STL के एक अन्य फंक्शन का उपयोग करेंगे, जिसका नाम next_Permutation है जैसा कि नाम से पता चलता है, इस फंक्शन का रिटर्न टर्न है कि इस स्ट्रिंग का अगला परम्यूटेशन मौजूद है या नहीं। यदि नहीं, तो यह false लौटाता है।
जैसा कि आप जानते हैं, यह फंक्शन अगले परम्यूटेशन को चेक करता है; इस प्रकार, हमें पहले स्ट्रिंग को लेक्सिकोग्राफिकली सॉर्ट करना होगा ताकि हमें सभी संभावित परम्यूटेशन मिलें।
उदाहरण
उपरोक्त विधि के लिए C++ कोड
#include<bits/stdc++.h> using namespace std; int main(){ string s = "ADT"; // दी गई स्ट्रिंग sort(s.begin(), s.end()); // स्ट्रिंग को सॉर्ट करना do{ cout << s << "\n"; // परम्यूटेशन प्रिंट करना }while(next_permutation(s.begin(), s.end())); // जब तक next_permutation false न लौटाए return 0; }आउटपुट
ADT ATD DAT DTA TAD TDA
उपरोक्त प्रोग्राम में, हम अपनी स्ट्रिंग को सॉर्ट करते हैं, और फिर next_permutation फंक्शन की मदद से सभी संभावित परम्यूटेशन प्रिंट करते हैं।
निष्कर्ष
इस ट्यूटोरियल में, हम C++ में STL की मदद से दी गई स्ट्रिंग के सभी संभावित परम्यूटेशन प्रिंट करते हैं। हमने इस समस्या के लिए C++ प्रोग्राम और कुछ आवश्यक STL फंक्शन और उनके उपयोग भी सीखे। आशा है आपको यह ट्यूटोरियल उपयोगी लगा होगा।