दिए गए स्ट्रिंग से किसी भी लंबाई के सभी संभावित स्ट्रिंग्स

इस खंड में हम देखेंगे कि किसी भी लंबाई के सभी संभावित स्ट्रिंग्स कैसे उत्पन्न करें, यह स्ट्रिंग बनाने के लिए कैरेक्टर्स के प्रत्येक संयोजन को लेगा। उदाहरण के लिए, यदि स्ट्रिंग ABC है, तो यह उत्पन्न करेगा: {A, B, C, AB, BA, BC, CB, CA, AC, ABC, ACB, BAC, BCA, CAB, CBA}।

एल्गोरिदम

printAllString(str)

शुरुआत
    n := स्ट्रिंग str की लंबाई
    count = 2^n - 1
    प्रत्येक संख्या 0 से count के लिए करें
        sub_str := खाली स्ट्रिंग
        j को 0 से n की रेंज में लिए करें
            यदि काउंटर का jवां बिट सेट है, तो
                str के jवें कैरेक्टर को sub_str के साथ जोड़ें
            यदि समाप्त
        पूर्ण
        दोहराएं:
            sub_string प्रिंट करें
        जब तक sub_string का अगला क्रमपरिवर्तन पूरा न हो जाए
    पूर्ण
समाप्त

उदाहरण

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;

void printAllString(string str) {
    int n = str.size();
    unsigned int count = pow(2, n);
    for (int counter = 1; counter < count; counter++) {
        string subs = "";
        for (int j = 0; j < n; j++) {
            if (counter & (1 << j))
                subs.push_back(str[j]);
        }
        do {
            cout << subs << endl;
        } while (next_permutation(subs.begin(), subs.end()));
    }
}

int main() {
    printAllString("ABCD");
    return 0;
}

आउटपुट

A B AB BA C AC CA BC CB ABC ACB BAC BCA CAB CBA D AD DA BD DB ABD ADB BAD BDA DAB DBA CD DC ACD ADC CAD CDA DAC DCA BCD BDC CBD CDB DBC DCB ABCD ABDC ACBD ACDB ADBC ADCB BACD BADC BCAD BCDA BDAC BDCA CABD CADB CBAD CBDA CDAB CDBA DABC DACB DBAC DBCA DCAB DCBA