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