POJ 1850

#include <iostream>
#include <string.h>
#include <stdlib.h>
#include <stdio.h>


using namespace std;


int num[33][33];
void init()
{
    memset(num, 0, sizeof(num));
    for(int i = 0; i <= 32; i++)
     num[i][0] = num[i][i] = 1;


    for(int i = 1; i <= 26; i++)
      for(int j = 1; j < i; j++)
         num[i][j] = num[i-1][j-1] + num[i-1][j];
    return ;
}




int main()
{
    char str[15];
    init();
    gets(str);
    int len = strlen(str);
    for(int i = 1; i < len; i++)
     if(str[i] <= str[i-1])
     {
         printf("0\n");
         return 0;
     }
    int sum = 0;
    for( int i = 1; i < len; i++)
     sum += num[26][i];


    char res;
    for( int i = 0; i < len ; i++)
    {
        if( i == 0)
         res = 'a';
        else
         res = str[i-1] + 1;
        while(res < str[i])
        {
            sum += num['z'-res][len-1-i];
            res++;
        }


    }
   printf("%d\n",++sum);
}