打印任意字符串排列组合

 

#include <iostream>
#include <string>

using namespace std;

void swap(string& s,int i,int j)
{
char a = s[i];
s[i] = s[j];
s[j] = a;
}

void myPrint(string& s, size_t index)
{
if (index >= s.size())
{
cout << s << endl;
return;
}

for (size_t i = index; i < s.size(); i++)
{
swap(s ,index ,i);
myPrint(s,index+1);
swap(s, index, i);
}
}

void test(string s)
{
myPrint(s, 0);
cout << endl;
}

int main()
{
test("");
test("a");
test("ab");
test("abc");
test("abcd");
return 0;
}