【算法】字典序问题

little fairy 的第x篇博客。

字典序问题描述:

编码工作常被运用于密文或压缩传输。这里我们用一种最简单的编码方式进行编码:把一些有规律的单词编成数字。

字母表中共有26个字母{a,b,…,z},这些特殊的单词长度不超过6且字母按升序排列,且每个字符最多出现一次。把所有这样的单词放在一起,按字典顺序排列,一个单词的编码就对应着它在字典中的位置。
例如:
a→1    b→2    z→26    ab→27    ac→28

对于所给的单词,求出它的编码。单词长度不超过6。

猜你喜欢

转载自blog.csdn.net/ifiwere/article/details/88096467
今日推荐