【poj 1850】Code 题意&题解&代码（C++）

题目链接：
http://poj.org/problem?id=1850
题意：
已知字符串在字典中编号的规律，
a 1
b 2
。。。
ab 27
。。。
az 51
bc 52
。。。。
字典中的各字符串中的字母保证严格按升序排列。
给出一个字符串，求该字符串在字典中的编号，若字典中没有（字母不按升序排）则输出0。
题解：
http://blog.youkuaiyun.com/lyy289065406/article/details/6648492
自己写不出来这样详细的题解。。
代码：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
using namespace std;
int sum,n,m,c[40][40];
char s[40];
int main()
{
    for (int i=0;i<=30;i++)
    for (int j=0;j<=i;j++)
    if (j==0 || i==j)
    c[i][j]=1;
    else 
    c[i][j]=c[i-1][j]+c[i-1][j-1];

    scanf("%s",s);
    int len=strlen(s);
    for (int i=1;i<len;i++)
    if (s[i]<=s[i-1])
    {
        printf("0\n");
        return 0;
    }
    sum=0;

    //计算字典中长度小于该串的一共有多少个
    for (int i=1;i<len;i++)
    sum+=c[26][i];

    //计算字典中长度与该串相同的串，且排在该串之前的串的个数
    for (int i=0;i<len;i++)
    {
        char tmp;
        if (i==0) tmp='a';
        else tmp=s[i-1]+1;
        //每一位都可能产生排在该串之前的串，而这些串的开头字母需要在s[i-1]与s[i]之间才会排在该串之前
        while(tmp<s[i])
        {
            sum+=c['z'-tmp][len-1-i];
            tmp++;
        } 
    }
    printf("%d\n",sum+1);
}