本文介绍了一个使用C++实现的字符串全排列算法示例。通过标准库函数sort进行初始排序，然后利用next_permutation生成所有可能的排列组合。此代码片段展示了如何对输入的字符串进行排序并逐一输出其所有可能的排列。
好多天以前碰到的，当时懒得写博客，今天没事，记录下吧。
1 #include <algorithm>
2 #include <iostream>
3 #include <cstring>
4 #include <cstdio>
5 using namespace std;
6 const int N=101;
7 char s[N];
8 int main()
9 {
10 int len;
11 gets(s);
12 len=strlen(s);
13 sort(s,s+len);
14 puts(s);
15 while(next_permutation(s,s+len))
16 {
17 puts(s);
18 }
19 return 0;
20 }
2 #include <iostream>
3 #include <cstring>
4 #include <cstdio>
5 using namespace std;
6 const int N=101;
7 char s[N];
8 int main()
9 {
10 int len;
11 gets(s);
12 len=strlen(s);
13 sort(s,s+len);
14 puts(s);
15 while(next_permutation(s,s+len))
16 {
17 puts(s);
18 }
19 return 0;
20 }
扫一扫
3286
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
