package question;

import java.util.LinkedList;
import java.util.List;

public class Question830 {
 public static void main(String[] args) {
 String s="aaa";
 new Question830().largeGroupPositions(s);
 }
 public List<List<Integer>> largeGroupPositions(String s) {
 List<List<Integer>> res = new LinkedList<>();
 char[] chars = s.toCharArray();
 int j=0;
 for (int i = 0; i < chars.length; i++) {
 if (chars[i]!=chars[j]) {
 if (i-j>2) {
 List<Integer> list = new LinkedList<>();
 list.add(j);
 list.add(i-1);
 res.add(list);
 }
 j=i;
 } else if (i==chars.length-1) {
 if (i-j>2) {
 List<Integer> list = new LinkedList<>();
 list.add(j);
 list.add(i);
 res.add(list);
 }
 break;
 }
 }
 return res;
 }
}