全排列如何用DFS解决

输出：
231
输入：
123
132
213
231
312
321
看着我的这个数据理解一下

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
string s;
ll a[20],n,vis[20],b[20],cnt,ans[4680000][20]; 
void dfs(ll step){
	if(step==n+1){
		bool flagg=false;
		for(int i=1;i<=cnt;i++){
			bool flag=false;
			for(int j=1;j<=n;j++)
				if(a[j]!=ans[i][j]){
					flag=true;
					break;
				}
			if(flag==false){
				flagg=true;
				break;
			}
		}if(flagg==false){
			cnt++;
			for(int j=1;j<=n;j++) ans[cnt][j]=a[j];
			for(int j=1;j<=n;j++) cout<<a[j];
			cout<<endl;
		}
	}for(int i=1;i<=n;i++){
		if(vis[i]==0){
			a[step]=b[i];
			vis[i]=1;
			dfs(step+1);
			vis[i]=0;
		}
	}
}
int main(){
	cin>>s;
	for(int i=0;i<s.size();i++) b[i+1]=s[i]-'0';
	n=s.size();
	sort(b+1,b+n+1);
	dfs(1);
	return 0;
}