输入一个字符串,要求输出字符串中字符所有的排列,例如输入"abc",得到"abc","acb","bca","bac","cab","cba"

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

vector<string> result;

void permute(string& str, int depth, int n){
if(depth == n){
result.push_back(str);
return ;
}
for(int i = depth; i< n; i++){
swap(str[depth],str[i]);
permute(str, depth+1, n);
swap(str[depth],str[i]);
}
}

int main(){
string str;
cin>>str;
permute(str, 0, str.size());
for(int i = 0; i < result.size(); i++){
cout << result[i] << endl;
}
return  0;
}