任务描述
在数据加密和数据压缩中长需要对特殊的字符串进行编码。给定的字母表由26个小写英文字母组成,即A={a,b,c,...,z}。该字母表产生的升序字符串是指字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同,且每个字母最多出现1次。例如,a、b、ab、bc、xyz等字符串都是升序字符串。现在对字母表A产生的所有长度不超过6的升序字符串按照字典序排列并编码,编码详见教材。
请对于任意长度不超过6的升序字符串,迅速计算出它在字典中的编码。
编程要求
对于任意长度不超过6的升序字符串,迅速计算出它在字典中的编码。
算法设计:对于给定的长度不超过6的升序字符串,计算它在上述字典中编码。
数据输入说明:第一行输入数据k表示接下来有k行;在接下来的k行中,每行给出一个字符串;
测试说明
平台会对你编写的代码进行测试:
测试输入:2
a
b
预期输出:1
2
算法思想
求长度为n的字符串的编号,用数学中的组合公式求出长度小于n的所有组合个数,用递归求出长度等于n的组合个数,两者相加再加1即是所求字符串编号。
算法分析
假设求长度为n的字符串的编号。则可用组合的公式求得长度小于n的组合个数。
如: 2位长的所有情况就是从26个字母中选出两个进行组合