题解 | #压缩字符串(一)# 双指针滑动窗口
压缩字符串(一)
http://www.nowcoder.com/practice/c43a0d72d29941c1b65c857d8ac9047e
直接上滑动窗口模板
class Solution:
def compressString(self , s ):
if not s: return ''
N = len(s)
ret = []
l, r = 0, 0
while r <= N: # 一般是 r < N,这里 r 到结尾时要再执行一次
if r == N or s[l] != s[r]: # 注意判断顺序
ret.append(s[l])
if r > l + 1:
ret.append(str(r - l))
l = r
r += 1
return ''.join(ret)