三色球 RGB

来自某软19年复试—机试题。

原题：
给一个字符串 由RGB（红绿蓝）3种字母组成
找出串中最长的相同子串，输出****字母以及所在位置，然后剔除（如有多个相同拿最左的子串）
将剩余部分按序连接，如果只有一个字母则结束游戏，否则返回第一步
注意每次输出的位置为原始串中的位置
例：RBBGGR
B 2 3
G 4 5
R 1 6

本人采用的是纯HashMap的方式来进行编写的。
整个代码流程分为两步：

1. 找到最长的子串，并记录其起始位置和最大长度
2. 剔除该连续子串（采用标记的方法，并不真正删除，目的是保存其位置信息）
   其中步骤一 又分为四步：
   1. 使用map记录找连续子串**（key:begin, value:end）**
   2. 对end相同的map进行处理，只保留最长的，由于begin是按照顺序的，所以这里使用map逆转的方式对map进行逆转，这样就能保证相同end的map在逆转后只有最长的连续子串了。
      map（key:begin, value:end） -----> reverse(key:end , value:begin)
   3. 根据reverse得到lenMap，此时
      lenMap (key:begin,value:length)
   4. 根据length找到最长子串，并记录下他的begin
      步骤二：
      从begin到end，输出flag值不为0的。之后再把这次输出过的值的flag改为0，标记为已输出。

package ican;


/*
    原题：
    给一个字符串 由RGB（红绿蓝）3种字母组成
    找出串中最长的相同子串，输出字母以及所在位置，然后剔除（如有多个相同拿最左的子串）
    将剩余部分按序连接，如果只有一个字母则结束游戏，否则返回第一步
    注意每次输出的位置为原始串中的位置
    例：RBBGGR
        B 2 3
        G 4 5
        R 1 6
*/

import java.util.*;

public class RGB {
   
   
    public static void main(String[] args) {
   
   
        Scanner sc = new Scanner(System.in);
        String rgb = sc.next();
        location(rgb);
    }
    public static void location(String rgb){
   
   
        char[] chars = rgb.toCharArray();
        ArrayList<Integer> flag = new ArrayList<>(