开始的时候想不到好的办法我用的是n^2的解法果断挂掉了,因为这是一部分数据测试阶段所以就试了一把果断TLE啊,后来看题解啊,,,有O(n)的解法.ORZ厉害,不过我觉得O(n)的解法数据也具有偏向性,而且开始的时候看题解没懂,因为字符串从第0个元素开始,但是它标记了1,所以如果你还是按照数组0的标记法那个str[startPos] != str[i+1] 上的i+1就是1了,所以这里有点拗口. 说一下思想:首先从最开始往后扫描,每经过一个字符记录从开始位置到现在位置出现的次数,如果大于k就whi