标签：
问题描述:
对于任意长度不超过6的升序字符串,迅速计算出它在上述字典中的编码.
算法分析：如上代码，思想为，例如egh这样的情况，那我们先把只有一位长的情况和两位长的加起来，即为26C1和26C2，然后找出起始位为a,b,c,d的三位单词的情况，它 们也排在efg之前,即为25C2,24C2,23C2,22C2(这里需要注意并不是26C2了，因为如果为a开头，那后面两位只能从b以后的数开始 选，即25个，b开头的为24个以此类推)，然后考虑e开头的，因为在上面的情况过后就是高位以e开头的情况,这个时候需要注意，eah,ebh这样的并 不合理，所以我们要将getp(buffer[i],size-i,buffer[i-1]-‘a‘+1)，buffer[i]和buffer[i-1] 进行比较即为e和g进行比较然后通过比较只有ef为开头的才合理，然后我们计算从efa到efz，继而到最后一位由于ega，egb这种不存在（通过 buffer的比较可知），因此没有其他在eg开头的情况了，即是egh是eg开头的三位数的第一种情况，此时我们的定位工作就完毕了。
标签：
原文地址：http://www.cnblogs.com/disneyland/p/4491561.html
