上边这篇博客写的很清楚,也讲的非常好。
对这种题突然有了一点感悟了。
#include<cstdio>
#include<cstring>
int c[27][27];
void init(){
c[0][0]=1;
c[1][0]=1;
c[1][1]=1;
for(int i=2;i<27;i++){
c[i][0]=1;
for(int j=1;j<i;j++){
c[i][j]=c[i-1][j-1]+c[i-1][j];
}
c[i][i]=1;
}
}
int main(){
init();
char str[15];
scanf("%s",str);
bool flag=0;
int len=strlen(str);
for(int i=1;str[i];i++){
if(str[i]<=str[i-1]) flag=1;
}
if(flag){
printf("0\n");
return 0;
}
int sum=0;
//小于len的情况。
for(int i=1;i<len;i++){
sum+=c[26][i];
}
//长度等于len
for(int i=0;i<len;i++){
char ch=(!i)?'a':str[i-1]+1;
while(ch<str[i]){
sum+=c['z'-ch][len-i-1];
ch++;
}
}
printf("%d\n",++sum);
return 0;
}