问题 K: 字符串的全排列-Contest4009 - 2022春长训提高第12课测试

admin

给出一个只由小写字母且字母互不相同的字符串，输出其按字典序从小到大的全排列。

输入：
一个字符串，长度不超过8。
输出：
若干行，每行一个字符串

输入 abc

输出 abc acb bac bca cab cba

admin

[C++] 纯文本查看 复制代码

// 求str的全排列算法
//  其中str范围区间 [a,b] 
#include <bits/stdc++.h>
using namespace std;
void perm(string str,int a,int b){ 
 if(a==b){
//  输出长度为 b+1 
  for(int i=0;i<=b;i++){
   cout<<str[i];
  }
  cout<<endl;
 }
 for(int k=a;k<=b;k++){
  swap(str[k],str[a]);
  perm(str,a+1,b);
 //swap(str[k],str[a]); 交换函数 
 }
}
int main(){
 string str;
 cin>>str;
 int n= str.size();
 perm(str,0,n-1);
}

刘轩成

[C++] 纯文本查看 复制代码

#include <bits/stdc++.h>
using namespace std;
bool b[15];
int n;
void dfs(int dep,int s)
{
	if(dep>n)
	{
		cout<<s<<endl;
		return ;
	}
	for(int i=1;i<=n;i++)
	{
		if(b[i])
		{
			continue;	
		}
		b[i]=true;
		dfs(dep+1,s*10+i);
		b[i]=false;
	}
}
int main()
{
	cin>>n;
	dfs(1,0);
	return 0;
}