【 在 CKevin 的大作中提到: 】
: abcddcbe
: a: [[0, 0]]
: b: [[1,1], [1,6]]
: ...................
假设索引 index 的位置为 [start, end]
end：从 index 开始向后查找到与 str[index] 不相等为止，得到最大索引为 end
start: 从 index - 1 开始向前找，三种情况: 1) 遇到同str[index]相等字符为止(假设索引为j; 那么 start = j.start) 2）遇到单字符，修正为 start = index 3) 到 -1, 修正一下为 start = index。(ps: 可以优化下缓存. [[1,1],[1,6]] => [[1,6]])
--
FROM 114.242.178.*