Problem
给定一个只包含小写英文字母的字符串 s。
字符串中连续相同的字符组成一个分组。每个分组都应包含这一段中所有连续相同的字符,不能把同一段拆成多个分组。
例如:
s = "abbxxxxzyy"它可以分成 "a"、"bb"、"xxxx"、"z" 和 "yy" 五组。
如果一个分组的长度至少为 3,就称它为较大分组。
请返回所有较大分组的起止下标,按起始下标从小到大排列。每个分组用 [start, end] 表示,其中下标从 0 开始,且包含 start 和 end 两个位置。
如果没有较大分组,返回空列表 []。
Examples
示例 1
Input: s = "abbxxxxzzy"
Output: [[3, 6]]解释:只有 "xxxx" 的长度至少为 3,它从下标 3 开始,到下标 6 结束。
示例 2
Input: s = "abc"
Output: []解释:每个分组都只有一个字符,没有较大分组。
示例 3
Input: s = "abcdddeeeeaabbbcd"
Output: [[3, 5], [6, 9], [12, 14]]解释:较大分组分别是 "ddd"、"eeee" 和 "bbb",对应的起止下标依次为 [3, 5]、[6, 9] 和 [12, 14]。
Constraints
-
s.length s只包含小写英文字母