50.字符典 (15分)

题目内容：

 在数据压缩和数据加密过程中常需要对特殊的字符串进行编码. 给定的字母表A由26

个小写英文字母组成A?={a,b,...z}. 该字母表产生的升序字符串指的是字符串中字母按

照从左到右出现的次序与字母表中出现的次序相同，且每个字符最多出现1次. 例如，

a,b,ab,xyz,ax等都是升序字符串. 现在对字母表A产生的所有长度不超过6的升序字符串

按照字典序排列如下.
1	2	3	…	26	27	28	…
a	b	c	…	z	ab	ac	…
对于给定长度不超过6的升序字符串，编程计算出它在上述字典中的编码.

输入描述

输入数据的第1行是一个正整数k,表示接下来共有k行.在接下来的k行中，每行给出一个

字符串.

输出描述

输出结果，每行对应于一个字符串的编码.

输入样例

3
a
b
abc

输出样例

1
2
352
#include <iostream>
#include <string>
using namespace std;
int main(){
	string s;
	int a[100][26];
	int i,j,k,p,n,length,sum,b[100]={0};
	cin>>n;
	for(p=0;p<n;p++){
		cin>>s;
		sum=0;
		length = s.length();
		for(i=1;i<=26;i++)
			a[1][i]=1;
		for(i=2;i<=length;i++)
			for(j=1;j<=26;j++){
				a[i][j]=0;
				if(26-j>=i-1){
					for(k=j+1;k<=26;k++)
						a[i][j]+=a[i-1][k];
				}
			}
			for(i=1;i<length;i++)
				for(j=1;j<=26;j++)
					sum+=a[i][j];
				for(i=1;i<=s[0]-'a';i++)
					sum+=a[length][i];
				for(i=1;i<length;i++)
					for(j=s[i-1]-'a'+1;j<s[i]-'a';j++)
						sum+=a[length-i][j];
			b[p]=sum+1;
	}   
	for(p=0;p<n;p++)
		  cout<<b[p]<<endl;
	return 0;		
}