#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;
}
时间: 2024-11-18 20:26:46