Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में STL का उपयोग करके दी गई स्ट्रिंग के परम्यूटेशन


जब दी गई स्ट्रिंग के कैरेक्टर को किसी भी रूप में पुनर्व्यवस्थित किया जाता है तो स्ट्रिंग का एक परम्यूटेशन बनता है। इस ट्यूटोरियल में, हम चर्चा करने जा रहे हैं कि हम 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 फंक्शन और उनके उपयोग भी सीखे। आशा है आपको यह ट्यूटोरियल उपयोगी लगा होगा।

  1. - C++ STL का उपयोग करके दी गई रेंज में अभाज्य संख्याएं प्रिंट करना

    यह दी गई रेंज में अभाज्य संख्याएं प्रिंट करने का प्रोग्राम है। एल्गोरिदम Begin stl नामक यूजर डिफाइंड डेटाटाइप घोषित करें number वेक्टर को stl डेटाटाइप के रूप में घोषित करें a वेरिएबल को stl डेटाटाइप के रूप में घोषित करें Prime_Number वेक्टर को बूलियन डेटाटाइप के रूप में घोषित करें

  1. - C++ प्रोग्राम: दी गई स्ट्रिंग के क्रमचय (Permutations) की संख्या ज्ञात करना

    हम एक स्ट्रिंग के कैरेक्टर्स को अलग-अलग क्रम में व्यवस्थित कर सकते हैं। यहां हम देखेंगे कि दी गई स्ट्रिंग से कितने क्रमचय बनाए जा सकते हैं। हम जानते हैं कि यदि एक स्ट्रिंग abc है। इसमें तीन कैरेक्टर्स हैं; हम उन्हें 3! = 6 अलग-अलग तरीकों से व्यवस्थित कर सकते हैं। इसलिए n कैरेक्टर्स वाली स्ट्रिंग क

  1. - C++ STL का उपयोग करके ऐरे का गुणनफल

    यह ऐरे गुणनफल ज्ञात करने के लिए C++ प्रोग्राम का एक उदाहरण है। एल्गोरिदम Begin ऐरे के मान इनिशियलाइज़ करें। ऐरे का गुणनफल लौटाने के लिए उपयोगकर्ता परिभाषित फंक्शन accumulate को कॉल करें। समाधान प्रिंट करें। End. उदाहरण कोड #include <iostream> #include <numeric> using names