String - Alle Möglichen Kombinationen der Buchstaben

[stringmann]

Ich habe einen String mit dem Wert "abc". Wie kann ich die Buchstaben nun so vertauschen, dass alle möglichen Kombinationen einmal existieren. Sozusagen "abc", "acb", "bac", bca", "cab", "cba"? Bin auf die Funktion std::shuffle gestoßen, diese tauscht die Buchstaben aber zufällig...

[permutt]

#include <algorithm>
#include <string>
#include <iostream>

int main()
{
    std::string s = "abc";
    do std::cout << s << '\n';
    while(std::next_permutation(s.begin(), s.end()));
}

liefert

abc
acb
bac
bca
cab
cba

[stringmann]

Vielen Dank, genau das habe ich gesucht!