题解 | #压缩字符串(一)# 双指针滑动窗口

压缩字符串(一)

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)
全部评论

相关推荐

评论
点赞
收藏
分享
牛客网
牛客企业服务