字典序问题

问题描述：

字典编码，按照升序排列，且没有重复,a,1,b,2,.....z,26,ab,27,ac,28..................,az,51,bc,52,.....

编程要求：给一个字符串，计算其在该字典序中的编码。

程序源代码：

// 字典序问题之2.cpp : 定义控制台应用程序的入口点。
//


#include "stdafx.h"
#include<string.h>
int f(int i,int k)
{
int sum=0;
if(k==1)
return 1;
else
{
for(int j=i+1;j<=28-k;j++)
sum=sum+f(j,k-1);
}
return sum;
}


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


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


int order(char s[])
{
int len=strlen(s);
int sum=0;
int i,j,k;
for(i=1;i<len;i++)
sum=sum+g(i);
for(i=change('a');i<change(s[0]);i++)
sum=sum+f(i,len);
for(i=1;i<len;i++)
{
for(int j=change(s[i-1])+1;j<change(s[i]);j++)
sum=sum+f(j,len-i);
}
sum=sum+1;
return sum;
}




int _tmain(int argc, _TCHAR* argv[])
{
char s[6];
gets(s);
puts(s);
printf("%d\n",order(s));
int i;
scanf("%d",&i);
return 0;
}