最小(大)表示法模板及详解
算法解释
我们这里要i = 0,j = 1,k = 0,表示从i开始k长度和从j开始k长度的字符串相同(i,j表示当前判断的位置)
当我们str[i] == str[j]时,根据上面k的定义,我们的需要进行k+1操作
当str[i] > str[j]时,我们发现i位置比j位置上字典序要大,那么不能使用i作为开头了,我们要将i向后移动,移动多少呢?有因为i开头和j开头的有k个相同的字符,那...
转载
2019-07-19 10:55:22 ·
137 阅读 ·
0 评论