#include <iostream>
#include <simpio.h>
#include <set>
#include <string>
using namespace std;
set<string> generatePermutations(string str);
void main()
{
string s=GetLine("Enter a string");
set<string>permutation=generatePermutations(s);
set<string>::iterator iter;
for(iter=permutation.begin();iter!=permutation.end();iter++)
cout<<*iter<<endl;
}
set<string> generatePermutations(string str)
{
set<string>result;
if(str.length()==1)
{
result.insert(str);
return result;
}
else
for(int i=0;i<str.length();i++)
{
char c=str[i];
set<string>::iterator iter;
string rest=str.substr(0, i) + str.substr(i + 1);
set<string>temp1=generatePermutations(rest);
for(iter=temp1.begin();iter!=temp1.end();iter++)
{
string temp=*(iter);
string element=c+temp;
result.insert(element);
}
}
return result;
}
#include <simpio.h>
#include <set>
#include <string>
using namespace std;
set<string> generatePermutations(string str);
void main()
{
string s=GetLine("Enter a string");
set<string>permutation=generatePermutations(s);
set<string>::iterator iter;
for(iter=permutation.begin();iter!=permutation.end();iter++)
cout<<*iter<<endl;
}
set<string> generatePermutations(string str)
{
set<string>result;
if(str.length()==1)
{
result.insert(str);
return result;
}
else
for(int i=0;i<str.length();i++)
{
char c=str[i];
set<string>::iterator iter;
string rest=str.substr(0, i) + str.substr(i + 1);
set<string>temp1=generatePermutations(rest);
for(iter=temp1.begin();iter!=temp1.end();iter++)
{
string temp=*(iter);
string element=c+temp;
result.insert(element);
}
}
return result;
}