字典序的一个排列,而且后面的数只比前面的大。。。。这就很方便来求了。。。。
对于长度小于输入的str的长度的话。。。。直接加上所有情况的个数。。然后再从头枚举到给定的序列一共多少种排列即可。。。
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main(int argc, char** argv) {
int c[27][27]={0}, i, j, ans;
char str[15], str1;
for(i=0;i<=26;i++) c[i][0]=1;
c[1][1]=1;
for(i=2;i<=26;i++)
for(j=1;j<=i;j++)
c[i][j]=c[i-1][j]+c[i-1][j-1];
while (scanf("%s", str) != -1) {
int len = strlen(str), flag = 1;
for (i = 0; i < len && flag; i++)
for (j = i + 1; j < len; j++)
if (str[i] >= str[j]) {
flag = 0;break;
}
if (!flag) {
printf("0\n");
continue;
}
for (i = 1, ans = 1; i < len; i++)
ans += c[26][i];
for (i = 1, str1 = 'a'; i <= len; i++) {
for(j=str1;j<str[i-1];j++){
ans+=c['z'-j][len-i];
}
str1=str[i-1]+1;
}
printf("%d\n",ans);
}
return 0;
}