感谢博主解答 另附上第一题后续为什么要直接加上more的原因: 如果此时more大于0,就代表26个slot每个slot都有一个字母 而more就是每次操作后多出来的字母 问题就转化为将more个字母全部消除的情况下,需要多少次 这里我们可以用具体的数字带入就好理解一点 比如说某个slot经过第一次消除后多出10个字母(注意此时原slot中必然还是有一个字母的) 那么这10个字母不断的对半消减,消减到最后为剩下1,所用次数是5+2+1+1,即9次 而此时最后原来还有一个字母,所以总共就是10次 数学归纳一下,就可以证明要把more个字母全部消除,需要more次合并
牛客网
牛客企业服务