题目
题解
暴力全排。
对于这种一串字母按字典序排序后进行编号的,字母个数一般都不会很长,所以可以用全排列函数直接计算出编号。
获取字符串中的每一个字母,先转换为一一对应的数字,之后调用sort从小到大排序;
对排好序的数组进行next_permutation,对于每次的全排列方案都遍历匹配一遍,若完全相同说明找到了,输出统计的全排次数就是编号。
下面挂了一道和这个题类似的题。
代码
#include<bits/stdc++.h>
using namespace std;
string s;
int n, cnt, a[20];
bool check() {
for(int i = 0;i < n;i ++)
if(a[i] != s[i] - 97) return false;
return true;
}
int main()
{
cin>>s;
n = s.size();
for(int i = 0;i < n;i ++) a[i] = s[i] - 97;
sort(a, a+n);
do {
if(check()) break;
cnt ++;
} while(next_permutation(a, a+n));
cout << cnt << endl;
return 0;
}