#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;
}
全排列 (递归,回溯)
最新推荐文章于 2022-05-11 17:41:18 发布