Java實現 LeetCode 830 較大分組的位置（暴力模擬）

830. 較大分組的位置

在一個由小寫字母構成的字符串 S 中，包含由一些連續的相同字符所構成的分組。

例如，在字符串 S = “abbxxxxzyy” 中，就含有 “a”, “bb”, “xxxx”, “z” 和 “yy” 這樣的一些分組。

我們稱所有包含大於或等於三個連續字符的分組爲較大分組。找到每一個較大分組的起始和終止位置。

最終結果按照字典順序輸出。

示例 1:

輸入: “abbxxxxzzy”
輸出: [[3,6]]
解釋: “xxxx” 是一個起始於 3 且終止於 6 的較大分組。
示例 2:

輸入: “abc”
輸出: []
解釋: “a”,“b” 和 “c” 均不是符合要求的較大分組。
示例 3:

輸入: “abcdddeeeeaabbbcd”
輸出: [[3,5],[6,9],[12,14]]
說明: 1 <= S.length <= 1000

class Solution {
    public List<List<Integer>> largeGroupPositions(String S) {
        char[] sarr = S.toCharArray();
        List<List<Integer>> lists = new ArrayList<>();

        List<Integer> list = null;

        int count = 1;  // 記錄下出現的次數
        for (int i = 1; i < sarr.length; i++) {
            if (sarr[i] == sarr[i - 1]) {
                count ++;
            } else {
                if (count >= 3) {
                    list = new ArrayList<>();
                    list.add(i - count);
                    list.add(i - 1);
                    lists.add(list);
                }
                count = 1;
            }
            if (count >= 3 && i == sarr.length - 1) {
                list = new ArrayList<>();
                list.add(i - count + 1);
                list.add(i);
                lists.add(list);
            }
        }
        return lists;
    }
}