全排列 STL

最新推荐文章于 2022-10-18 17:57:10 发布

原创最新推荐文章于 2022-10-18 17:57:10 发布 · 288 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一段使用C++实现的字符串全排列代码。该程序通过读取一个字符串，对其进行排序并输出所有可能的字符排列组合。利用C++标准库中的<algorithm>头文件中的sort()函数和next_permutation()函数完成这一过程。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

char s[10];

int main()
{
    scanf("%s",s);
    int len=strlen(s);
    sort(s,s+len);
    do{
        printf("%s\n",s);
    }while(next_permutation(s,s+len));
    return 0;
}