字典序问题

在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A由26 个小
写英文字母组成A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左到右
出现的次序与字母在字母表中出现的次序相同，且每个字符最多出现1次。例如，a,b,ab,bc,xyz
等字符串都是升序字符串。现在对字母表A 产生的所有长度不超过6 的升序字符串按照字
典序排列并编码如下。
       1 2 … 26 27 28 …
       a b … z   ab ac …

对于任意长度不超过6 的升序字符串，迅速计算出它在上述字典中的编码。

第一行是一个正整数k，表示接下来共有k行。
接下来的k行中，每行给出一个字符串。

输出共有k行，每行对应于一个字符串的编码。

Sample Input

2
a
b

Sample Output

1
2


//http://yinger090807.blog.163.com/blog/static/142728185201132944120941/

#include "stdio.h"
#include "string.h"

int f(int i, int k)
{
    int sum = 0;
    if(k==1)
        return 1;
    else 
    {
        int j;
        for(j=i+1; j<=26; j++)
            sum += f(j, k-1);
    }
    return sum;
}

int g(int k)
{
    int i;
    int sum = 0;
    for(i=1; i<=26; i++)
        sum += f(i, k);
    return sum;
}

int change(char c)
{
    return c - 'a' + 1;
}

int order(char s[])
{
    int len = strlen(s);
    int i;
    int sum = 0;
    int temp = 0;
     //获取1--len-1长度的子字符串数 
    for(i=1; i<len; i++)
        sum += g(i);
     //小于第一个字母的长度为len的所有组合个数 
    for(i=1; i<change(s[0]); i++)
        sum += f(i, len);
    //以第一个字母作为开始的字符串组合个数
    for(i=1,temp=change(s[0]); i<len; i++)
    {
        int t = change(s[i]);  //获取此时的字母并转换为数字
        int len1 = len - i;    //获取此时的长度
        int j;
        for(j=temp+1; j<t; j++)  //获取比此时数字小，长度是此时的长度的所有组合的个数
            sum += f(j, len1);
        temp = t;   //获取当前字符值，方便下一次从此项+1开始累加
    }
    return sum+1;
}

int main()
{
    char s[7];
    printf("输入一个字符串：");
    while(scanf("%s", s)!=EOF)
    {
        int n = order(s);
        printf("该字符串的字典序为：%d\n", n);
        printf("输入一个字符串：");
    }
    return 0;
}