003:全排列

最新推荐文章于 2023-02-25 17:54:45 发布

原创

最新推荐文章于 2023-02-25 17:54:45 发布 · 272 阅读

1 ·

CC 4.0 BY-SA版权

这篇博客详细探讨了全排列问题，通过输入样例和输出样例展示了解决方案，并提供了AC代码实现，帮助读者理解全排列的计算过程。

输入样例

abc

输出样例

abc
acb
bac
bca
cab
cba

AC代码

#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
void fun(string s, int n){
	if(n == s.size()){
		cout << s << endl; 
		return;
	}
	for(int i = n; i < s.size(); ++i){
		swap(s[i], s[n]);
		fun(s, n+1);
	}
}
int main(){
	char s[10];
	cin >> s; 
	sort(s, s+strlen(s));
	fun(s, 0);
	return 0;
}