/*
n个字符长度为m的字符串个数C(n,m)
因为字符串要求是升序的,所以字符确定,字符串序列也就相应确定
例如,abcd四个字符长度为2的字符串个数为6,ad对应的字符串序列是ad
*/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define NUM 27
#define LENGTH 11
int tab[NUM][NUM];
//杨辉三角
void yanghui_table()
{
int i,j;
memset(tab,0,sizeof(tab));
for(i=0; i<NUM; ++i)
{
tab[i][0]=1;
tab[i][i]=1;
for(j=1; j<i; ++j)
{
tab[i][j]=tab[i-1][j-1] + tab[i-1][j];
}
}
}
int main(int argv,char ** argvc)
{
int i,j,len,sum;
char str[LENGTH],ch;
yanghui_table();
gets(str);
len = strlen(str);
//判断是否是升序
for(i=1; i<len; ++i)
{
if(str[i]<=str[i-1])
{
printf("0\n");
return 0;
}
}
sum = 0;
//求字符串长度小于str的字符串个数
for(i=1; i<len; ++i)
{
sum += tab[26][i];
}
//求字符串长度等于str并在其前面的字符串个数
for(i=0; i<len; ++i)
{
ch = i==0?'a':str[i-1]+1;
while(ch<str[i])
{
sum += tab[25+'a'-ch][len-i-1];
ch++;
}
}
printf("%d\n",sum+1);
return 0;
}