Generieren einer Wortliste in C++

Question

ich herauszufinden versuche, wie eine Wortliste in C++ auf Basis von Zeichen auf einer Schnur erzeugen gegeben (ähnlich wie crunch wordlist works)

ich ziemlich bin neu in C++ und haben nur bekommen das Programm, um die Zeichen einzeln nacheinander aufzulisten.

Ich habe online seit einiger Zeit mit nicht viel Glück anders als das Finden von O (n^2) mit nicht viel Idee auf, wie man es zum Programm einführt.

Code:

int main() { 
    string characters = "abcde"; 

    int length = 5; 
    string word = ""; 
    for(int i = word.length(); i <= length; i++) { 
     for(int l = 0; l < characters.length(); l++) { 
      word += characters[l]; 
      cout << word << "\n"; 
     } 
    } 
    return 0; 
} 

Ergebnis:

a 
b 
c 
d 
e 

Gewünschtes Ergebnis: http://pastebin.com/tgyUtKfA

Snippet Ergebnis:

a 
b 
c 
d 
e 
aa 
ab 
ac 
ad 
ae 
ba 
bb 
bc 
bd 
be 
ca 
cb 
cc 
cd 
ce 
da 
db 
dc 
dd 
de 
ea 
eb 
ec 
ed 
ee 
aaa 

(Das Endergebnis ergibt sich, dass Muster nach unten zu „eeeee“)

Answer 1

#include <string> 
#include <vector> 
#include <iostream> 
using namespace std; 

vector<string> make_permutations(int length) { 
    if (length == 0) { 
    return vector<string>{}; 
    } 
    vector<string> results; 
    vector<string> children = make_permutations(length - 1); 
    for (char letter = 'a'; letter <= 'z'; letter++) { 
    results.emplace_back(1, letter); 
    for(auto child : children) { 
     results.push_back(std::string(1, letter) + child); 
    } 
    } 
    return results; 
} 

int main() 
{ 
auto results = make_permutations(2); 
    for(auto s : results) cout << s << endl; 
} 

Live: http://melpon.org/wandbox/permlink/gGVAxbVUFVZs4fUR