在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A由26个小写字母组成。该字母表产生的升序字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1次。例如,a,b,ab,bc,xyz等字符串都是升序字符串。现在对字母表中产生的所有长度不超过6的升序字符串,计算它在字典中的编码。
1 2 ... 26 27 28 ...
a b ... z ab ac ...
- 输入格式
第1行是一个正整数n,为字符串的个数。
接下来n行,每行一个字符串。 - 输出格式
n行,每行为对应字符串的编码。样例输入:
输入:
3
b
acdk
igny
输出:
2
3234
14945
举个例子(方便大家理解代码):
对于升序字符串ehm,sum=0
首先判断它的长度为3,则sum+长度为1和2的字符串的总数,即C(26,1),C(26,2)
然后sum+长度为3,首字母为小于e的字母的字符串的个数,即C(26-a,2)+(26-b,2)+(26-c,2)+C(26-d,2)
接着sum+长度为3,首字母确定为e、第二个字母大于e且小于h的字母的字符串的个数
最后sum+长度为3,首字母确定为e、第二个字母为h、第三个字