排列枚举

已知不同字母构成的串，求它的全排列。

#include <iostream>
#include <string>
using namespace std;

void permute1(string prefix, string str)
{
    if (str.length() == 0)
        cout << prefix << endl;
    else
    {
        for (int i = 0; i < str.length(); i++)
            permute1(prefix + str[i], str.substr(0, i) + str.substr(i + 1, str.length()));
    }
}

void permute1(string s)
{
    permute1("", s);
}

void main()
{
    //method1, unable to remove duplicate permutations.
    permute1("ABC");
}
int main()
{
    char* s=malloc(100);
    gets(s);
    f(s,0);
}