Code POJ

　　题意 ：字符串从a=1 b=2 c=3....z=26  ab=27开始编号 每个都是升序的 给出字符串问是几号

　　思路：主要是要看n位字符串有多少个 这里需要用组合数学的思想  组合数用杨辉三角形递推出

　　参考：https://blog.csdn.net/lyy289065406/article/details/6648492

然后就没有什么难度了

#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=3e5+5;
char s[maxn];
int c[50][50];
void init(){
    c[0][0]=0;
    for(int i=0;i<=26;i++){
        for(int j=0;j<=i;j++){
            if(!j||i==j){
                c[i][j]=1;
            }
            else {
                c[i][j]=c[i-1][j-1]+c[i-1][j];
            }
        }
    }
}
int main(){
    int n;
    init();
    char s[20];
    while(scanf("%s",s)==1){
        int len=strlen(s);
        bool flag=0;
        for(int i=0;i<len-1;i++){
            if(s[i]>=s[i+1]){
                printf("0
");
                flag=1;
                break;
            }
        }
        if(!flag){
            int sum=0;
            for(int i=1;i<len;i++){
                sum+=c[26][i];
            }
            for(int i=0;i<len;i++){
                char ch=(!i)?'a':s[i-1]+1;
                while(ch<=s[i]-1){
                    sum+=c['z'-ch][len-1-i];//选了c后剩下的位置能选多少个 用组合数
                    ch++;
                }
            }
            printf("%d
",sum+1);
        }

    }

    return 0;
}