较大分组的位置
在一个由小写字母构成的字符串 s 中，包含由一些连续的相同字符所构成的分组。
例如，在字符串 s = “abbxxxxzyy” 中，就含有 “a”, “bb”, “xxxx”, “z” 和 “yy” 这样的一些分组。
分组可以用区间 [start, end] 表示，其中 start 和 end 分别表示该分组的起始和终止位置的下标。上例中的 “xxxx” 分组用区间表示为 [3,6] 。
我们称所有包含大于或等于三个连续字符的分组为 较大分组 。
找到每一个 较大分组 的区间，按起始位置下标递增顺序排序后，返回结果。
示例 1：
输入：s = “abbxxxxzzy”
输出：[[3,6]]
解释：“xxxx” 是一个起始于 3 且终止于 6 的较大分组。
示例 2：
输入：s = “abc”
输出：[]
解释：“a”,“b” 和 “c” 均不是符合要求的较大分组。
示例 3：
输入：s = “abcdddeeeeaabbbcd”
输出：[[3,5],[6,9],[12,14]]
解释：较大分组为 “ddd”, “eeee” 和 “bbb”
示例 4：
输入：s = “aba”
输出：[]
提示：
1 <= s.length <= 1000
s 仅含小写英文字母
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
| package cn.jsledd;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
public class LargeGroup {
public List<List<Integer>> largeGroupPositions(String s) {
List<List<Integer>> list = new ArrayList<>();
char flagchar = 'A';
int flaglength = 1;
int flagstart = 0;
for (int i = 0; i < s.length(); i++) {
char c = s.charAt(i);
if (c != flagchar) {
if (flaglength >= 3) {
list.add(Arrays.asList(flagstart, i-1));
}
flaglength = 1;
flagstart = i;
flagchar = c;
} else {
flaglength++;
if (i == s.length() - 1) {
if (flaglength >= 3) {
flaglength = 1;
list.add(Arrays.asList(flagstart, i));
}
}
}
}
return list;
}
public List<List<Integer>> largeGroupPositions_1(String s) {
List<List<Integer>> ret = new ArrayList<List<Integer>>();
int n = s.length();
int num = 1;
for (int i = 0; i < n; i++) {
if (i == n - 1 || s.charAt(i) != s.charAt(i + 1)) {
if (num >= 3) {
ret.add(Arrays.asList(i - num + 1, i));
}
num = 1;
} else {
num++;
}
}
return ret;
}
public List<List<Integer>> largeGroupPositions_2(String s) {
List<List<Integer>> res = new ArrayList<>();
int left = 0;
int length = s.length();
while (left < length) {
int count = 0;
while (left + count < length && s.charAt(left) == s.charAt(left + count))
count++;
if (count >= 3)
res.add(Arrays.asList(left, left + count - 1));
left = left + count;
}
return res;
}
public static void main(String[] args) {
LargeGroup largeGroup = new LargeGroup();
List<List<Integer>> abccccdeeef = largeGroup.largeGroupPositions("aaa");
System.out.println(abccccdeeef);
}
}
|
题目链接：https://leetcode-cn.com/problems/positions-of-large-groups
GITHUB:https://github.com/shadowagnoy/leetcode
