全排列 (递归，回溯)

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

const int MAXN=10;
bool visit[MAXN];
char sequence[MAXN];
void GetPermutation(string s,int index){
    if(index==s.size()){
        for(int i=0;i<s.size();++i){
            printf("%c",sequence[i]);
        }
        printf("\n");
    }
    for(int i=0;i<s.size();++i){
        if(visit[i]) continue;
        visit[i]=true;        		//未访问过则现在标记为访问过
        sequence[index]=s[i];
        GetPermutation(s,index+1);   //确定下一位
        visit[i]=false;              //使用完后标记未使用过，回溯，在这层squence[index]中确定下一个可能
    }
}
int main() {
    string str;
    while (cin>>str){
        sort(str.begin(),str.end());
        GetPermutation(str,0);
        printf("\n");
    }
    return 0;
}