next_permutation() 输出全排列

来源:互联网 发布:win7旗舰版服务优化 编辑:程序博客网 时间:2024/05/19 00:54

库函数中有一个黑科技,输出比当前序列小的序列

当然还有一个prev_permutation

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int main(){    string str;    while(cin>>str)    {        sort(str.begin(), str.end());        while(next_permutation(str.begin(),str.end()))        {            cout<<str<<endl;        }    }    return 0;}


原创粉丝点击