有趣函数集合

最新推荐文章于 2023-03-13 20:24:29 发布

GUESSERR

最新推荐文章于 2023-03-13 20:24:29 发布

阅读量261

点赞数

CC 4.0 BY-SA版权

分类专栏：函数

本文链接：https://blog.youkuaiyun.com/weixin_44417851/article/details/119809498

函数专栏收录该内容

1 篇文章

订阅专栏

该博客展示了如何使用C++实现字符串的全排列。通过读取输入的字符串，将字符数组排序并利用next_permutation函数生成所有可能的排列组合，输出到控制台。这是一个典型的回溯或排列组合问题解决实例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

全排列

#include<bits/stdc++.h>
#define ll long long
#define FAST_IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
using namespace std;
const ll MAXN = 3e18;

int main (){
    int a[200005];
    string s;
    while(cin>>s){
        for(int i=0;i<s.size();i++)a[i]=(int)(s[i]-'0');
        sort(a,a+s.size());
        do{
            for(int i=0;i<s.size();i++)cout<<a[i];
            cout<<endl;
        }
        while ( next_permutation(a,a+s.size()));
    }
    return 0;
}