Eine Möglichkeit, alle Kombinationen eines Zeichenstrings mit einer bestimmten Länge zu generieren, besteht darin, eine rekursive Funktion zu verwenden. Diese Funktion nimmt drei Argumente entgegen: den Zeichenstring, die Länge des gewünschten Passworts und einen vector<string>, in dem die generierten Passwörter gespeichert werden.
Die Funktion verwendet dann eine Schleife, um über jedes Zeichen im Zeichenstring zu iterieren, und fügt jedes Zeichen in einen temporären String ein. Dieser temporäre String wird dann an die rekursive Funktion weitergeleitet, um die nächste Stelle des Passworts zu generieren. Wenn der temporäre String die gewünschte Passwortlänge erreicht hat, wird er in den vector<string> gespeichert und die rekursive Funktion beendet.
Hier ist ein Beispiel für eine solche Funktion:
void generatePasswords(const string& charset, int passwordLength, vector<string>& passwords) {
// Wenn das Passwort die gewünschte Länge erreicht hat, wird es in den vector<string> gespeichert.
if (passwordLength == 0) {
passwords.push_back(tempPassword);
return;
}
// Iteration über jedes Zeichen im Zeichenstring.
for (int i = 0; i < charset.length(); i++) {
// Hinzufügen des aktuellen Zeichens zum temporären Passwort.
tempPassword += charset[i];
Um die Funktion aufzurufen, können Sie Folgendes verwenden:
vector<string> passwords;
string charset = "abcdef";
int passwordLength = 9;
generatePasswords(charset, passwordLength, passwords);
// Rekursive Aufruf der Funktion, um die nächste Stelle des Passworts zu generieren.
generatePasswords(charset, passwordLength - 1, passwords);
// Entfernen des zuletzt hinzugefügten Zeichens aus dem temporären Passwort.
tempPassword.pop_back();
}
}
