利用next_permutation实现字典序全排列（两种方式AC不同）

zhehecao

于 2021-03-09 10:01:00 发布

阅读量142

点赞数 1

分类专栏：算法(C++) C++ hdu 文章标签：算法

本文链接：https://blog.youkuaiyun.com/zhehecao/article/details/114576227

版权

算法(C++) 同时被 3 个专栏收录

11 篇文章

订阅专栏

hdu

10 篇文章

订阅专栏

C++

2 篇文章

订阅专栏

本文对比了两种使用C++实现字符串所有可能排列的方法。一种是在找到一个排列后使用next_permutation()函数继续寻找下一个排列，另一种是采用do...while循环进行迭代。实验结果显示do...while循环更为高效。

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

1，ac不通过

#include<bits/stdc++.h>
using namespace std;
int main(){
    char a[7];
    cin>>a;
    //别忘了字符数组的使用
    int len =strlen(a);
    while(next_permutation(a,a+len)){
    //如果下一个排列存在则为true
        for(int i=0;i<len;++i){
            cout<<a[i];
        }
        cout<<endl;
    }
}

结果：
在这里插入图片描述

2，AC通过

#include<bits/stdc++.h>
using namespace std;
int main(){
    char a[7];
    cin>>a;
    int len =strlen(a);
    do{
        for(int i=0;i<len;++i)
            cout<<a[i];
        cout<<endl;
    }while(next_permutation(a,a+len));
}