#C++1207——字符排列问题(STL全排列函数)

解题思路: 用超好用的STL中的全排列函数next_permutation或prev_permutation，实现排列方案统计

注意事项: 全排列函数的使用和原理

参考代码:

#include #include #include #include using namespace std;
int main()//next_permutation默认实现升序（之后的比它大的），prev_permutation默认实现降序（之前的，比它小的），后面有返回true，没有返回false;
{
    int cunt=0,n;
    cin>>n;
    char arr[25];//string str
    for(int i=0;i>arr[i];
    //sort(arr,arr+n);//如需按字母顺序排列
    do{
        cunt++;
        //cout<<arr<<endl;//cout<<str;
    }while(next_permutation(arr,arr+n));//str.begin(),str.end(),也可定义排列规则cmp 
    cout<<cunt;
    return 0;
}