技術標籤：力扣字串pythonleetcode

【題目描述】
在一個由小寫字母構成的字串 s 中，包含由一些連續的相同字元所構成的分組。
例如，在字串 s = “abbxxxxzyy” 中，就含有 “a”, “bb”, “xxxx”, “z” 和 “yy” 這樣的一些分組。
分組可以用區間 [start, end] 表示，其中 start 和 end 分別表示該分組的起始和終止位置的下標。上例中的 “xxxx” 分組用區間表示為 [3,6] 。
我們稱所有包含大於或等於三個連續字元的分組為 較大分組 。
找到每一個 較大分組 的區間，按起始位置下標遞增順序排序後，返回結果。

來源：力扣（LeetCode）

連結：https://leetcode-cn.com/problems/positions-of-large-groups

【解題思路】
此題採用雙指標實現，start和end兩個指標用於判斷能否構成較大分組，需要注意的是邊界條件——當迴圈完字串的時候，end指標-start是否大於等於3。用Python實現的程式碼如下：

class Solution(object):
    def largeGroupPositions(self, s):
        """
        :type s: str
        :rtype: List[List[int]]
        """
        start, end = 0, 0
        res = []
        while end < len(s):
            if s[end] == s[start]:
                end += 1
            else:
                dis = end - start
                if dis >= 3:
                    res.append([start, end-1])
                start = end
        dis = end - start
        if dis >= 3:
            res.append([start, end-1])
        return res