1815排列序数 C++：next_permutation()与do while

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int main()

{

    string s;

    cin>>s;

    string original=s;  // 存储原始字符串

    sort(s.begin(), s.end());  // 排序

    int n=0;

    do{

                if (s==original)

                 {

                    break;  // 找到目标排列，退出循环

                 }

                n++;

    } while (next_permutation(s.begin(), s.end()));

    cout<<n;

    return 0;

}