全排列问题

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
char QAQ[15];
int n;

int main()
{
    scanf("%s",QAQ);
    n=strlen(QAQ);
    sort(QAQ,QAQ+n);
    do
    {
        puts(QAQ);
    }
    while (next_permutation(QAQ,QAQ+n));
    return 0;
}

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <map>
using namespace std;
typedef string::const_iterator sit;
bool vis[9];
map<string,bool> m;
void dfs(const string& s,sit pos,string& st) {
    if (st.size()==s.length()&&m.find(st)==m.end()) {
        m[st]=true;
        cout<<st<<endl;
        return;
    }
    for (sit i=s.begin(); i!=s.end(); ++i)
        if (vis[i-s.begin()]==false) {
            vis[i-s.begin()]=true;
            st.push_back(*i);
            dfs(s,i+1,st);
            st.erase(st.end()-1,st.end());
            vis[i-s.begin()]=false;
        }
}

int main() {
    string s;
    cin>>s;
    sort(s.begin(),s.end());
    string temp;
    dfs(s,s.begin(),temp);
    return 0;
}