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]]
Python
思路1:
- 用双指针一个代表分组的首,一个代表分组的尾
- 如果S[p]==S[q],q递增,直到不等为止,不等之后如果q还没有到达最末尾,判断是否分组的长度大于等于3,若是添加到out中
- 如果q已经到达末尾,退出while循环,判断是否分组的长度大于等于3,若是添加到out中
break和continue的区别
break 和continue 他们的区别就是 , break是直接结束循环, 而continue呢,他不是直接结束本次循环而是跳过循环,继续执行下一次的循环。
所以说想在某一个时刻停止一个循环的时候直接用break 简单粗暴不解释!
但是你要想不想停止正循环想让循环再某一时刻不执行某个阶段然后还能继续执行剩下的程序那自然要用到continue了!
class Solution:
def largeGroupPositions(self, S: str) -> List[List[int]]:
out=[]
p=0
q=0
while q<len(S):
if S[p] == S[q]:
q+=1
continue
if q-p>=3:
out.append([p,q-1])
p=q
if q-p>=3:
out.append([p,q-1])
return out
JAVA
charAt(index)
charAt(int index)方法是一个能够用来检索特定索引下的字符的String实例的方法.
charAt()方法返回指定索引位置的char值。索引范围为0~length()-1.
如: str.charAt(0)检索str中的第一个字符,str.charAt(str.length()-1)检索最后一个字符.
新建list的两种方法
List<String> list = new ArrayList<String>();
list<Stirng> list = Lists.newArrayList();
#<>中填list的类型
class Solution {
public List<List<Integer>> largeGroupPositions(String S) {
List<List<Integer>> out = new ArrayList<>();
for(int i=0;i<S.length()-1;i++){
if (S.charAt(i)==S.charAt(i+1)){
int count = 1;
int begin = i;
while(i<S.length()-1 && S.charAt(i)==S.charAt(i+1)){
count++;
i++;
}
if(count>=3){
List<Integer> pos = new ArrayList<>();
pos.add(begin);
pos.add(i);
out.add(pos);
}
}
}
return out;
}
}