对于全排列,看过题解知道有next_permutation这个函数,可以遍历生成给定序列的下一个较大的排列,直到整个序列为降序为止。prev_permutation函数与之相反,是生成给定序列的上一个较小的排列。
使用方法:next_permutation(数组头地址,数组尾地址);
若下一个排列存在,则返回真,如果不存在则返回假。注意要包含头文件#include <algorithm>
AC代码:
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
string a;
cin>>a;
do