Dans cette section, nous verrons comment générer toutes les chaînes possibles de n'importe quelle longueur, cela nécessitera chaque combinaison de caractères pour générer la chaîne. Par exemple, si la chaîne est ABC, alors elle générera - {A,B,C,AB,BA,BC,CB,CA,AC,ABC,ACB,BAC,BCA,CAB,CBA}
Voyons un Exemple pour comprendre.
Begin
n := length of the string str
count is 2^n – 1
for each number 0 to count, do
sub_str := empty string
for j in range 0 to n, do
if jth bit of the counter is set, then
concatenate jth character of str with sub_str
end if
done
repeat:
print sub_string
until next permutation of sub_string is not completed
done
End#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++) { //generate 2^n - 1 strings
string subs = "";
for (int j = 0; j < n; j++) {
if (counter & (1<<j)) //when the jth bit is set, then add jth character
subs.push_back(str[j]);
}
do{
cout << subs << endl;
}
while (next_permutation(subs.begin(), subs.end()));
}
}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
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!
![[Web front-end] Démarrage rapide de Node.js](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
