Online C++ Compiler
Sat Sep 23 2023 18:17:04 GMT+0000 (Coordinated Universal Time)
Saved by
@hs1710
#include<bits/stdc++.h>
#include<iostream>
using namespace std;
set<string> sem;
void solve(string s, int i) {
if (i == s.size()) {
sem.insert(s);
return;
}
for (int k = i; k < s.size(); k++) {
swap(s[i], s[k]);
solve(s, i + 1);
swap(s[i], s[k]);
}
}
int main() {
string s = "hello";
solve(s, 0);
cout << sem.size() << endl;
for (auto it = sem.begin(); it != sem.end(); it++) {
cout << *it << endl;
}
return 0;
}
content_copyCOPY
to generate permutations
Comments