इस समस्या में, हमें n वर्णों की एक स्ट्रिंग दी जाती है और हमें स्ट्रिंग के वर्णों के सभी क्रमपरिवर्तन मुद्रित करने होते हैं। स्ट्रिंग के वर्णों को दोहराने की अनुमति है। क्रमपरिवर्तन का मुद्रण वर्णानुक्रम में किया जाना चाहिए (शब्दकोशीय रूप से क्रमबद्ध क्रम)।
आइए विषय को बेहतर ढंग से समझने के लिए एक उदाहरण लेते हैं:
इनपुट − XY
आउटपुट - XX, XY, YX, YY
इस समस्या को हल करने के लिए, हमें फिक्स और रिकूर लॉजिक का उपयोग करने की आवश्यकता है। यहां, हम सरणी के पहले सूचकांक में एक तत्व को ठीक करेंगे और फिर अनुक्रम में अगले तत्वों के लिए पुनरावर्ती रूप से कॉल करेंगे।
आइए एक कार्यान्वयन उदाहरण देखें जो आपको समाधान स्पष्ट कर देगा।
इनपुट स्ट्रिंग XY.
पहले तत्वों को 1 अनुक्रमणिका पर ठीक करें:X_
अन्य तत्वों को पुनरावर्ती रूप से कॉल करें और भरें:XX -> XY
अब अगले तत्व को index1 पर ठीक करें:Y_
अन्य तत्वों को पुनरावर्ती रूप से कॉल करें और भरें:YX-> YY
3,4,n लंबाई वाली स्ट्रिंग के लिए समान तर्क का उपयोग किया जा सकता है।
उदाहरण
#include <iostream>
#include<string.h>
using namespace std;
void printPermutations(char *str, char* permutations, int last, int index){
int i, len = strlen(str);
for ( i = 0; i < len; i++ ) {
permutations[index] = str[i] ;
if (index == last)
cout<<permutations <<"\t";
else
printPermutations (str, permutations, last, index+1);
}
}
int main() {
char str[] = "ABC";
cout<<"All permutations of the string with repetition of "<<str<<" are: "<<endl ;
int len = strlen(str) ;
char permutations[len];
printPermutations (str, permutations, len-1, 0);
return 0;
} आउटपुट
All permutations of the string with repetition of ABC are:
AAA AAB AAC ABA ABB ABC ACA ACB ACC BAA BAB BAC BBA BBB BBC BCA BCB BCC CAA CAB CAC CBA CBB CBC CCA CCB CCC