暴力解直接用next_permutation()列举全部
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int main()
{
string s,c;
cin>>s;
sort(s.begin(),s.end());
c=s;
while(1)
{
cout<<s<<endl;
next_permutation(s.begin(),s.end());
if(s==c)break;
}
}
本文介绍了一种利用C++标准库函数next_permutation来枚举字符串所有可能的排列组合的方法。通过读取输入字符串并对其进行排序后,程序能够依次输出所有不同的全排列结果。
480

被折叠的 条评论
为什么被折叠?



