工作总结---找出重复字符分组，并给每组的字符添加在本组的序号

本文链接：https://blog.csdn.net/honor_zhang/article/details/120720666

1 引言

最近一个需求，个人理解可以梳理成一个算法题。

原需求的是从数据库中查找某个流程办结的台账，依据办结日期升序排列。根据办结日期的不同，依据规则生成对应的编号。比如，数据库一共30条数据，2021年5月13日10条数据，2021年6月18日10条数据，2021年9月7日10条数据，2021年5月13日10条数据依据时分秒的先后顺序编号为2021-0513-1到2021-0513-10，2021年6月18日10条数据依据时分秒的先后顺序编号为2021-0618-1到2021-0618-10，2021年9月7日10条数据依据时分秒的先后顺序编号为2021-0907-1到2021-0907-10。

2 抽象需求

依据原需求，可以抽象成给定一个依据ASCII码升序排列的字符串，找出字符串中相同的字符并进行分组，并给出同一组字符中每个字符的顺序，顺序从1开始。

例如：输入：a，

输出：a1；

输入：aaa,

输出：a1a2a3;

输入：accdd,

输出：a1c1c2d1d2。

3 代码实现

public class RepeatChar {

    public static void main(String[] args) {

        List<String> input = new ArrayList<>(16);
        input.add("");
        input.add("a");
        input.add("qwe");
        input.add("aabbcdddfffffff");
        input.add("jyhgggue");
        input.add("aaaaaaaa");
        for (String s: input) {
            System.out.println(repeatChar(s));
        }
    }


    public static String repeatChar(String s){
        int len = s.length();
        if (len == 0){
            return "";
        }
        int index = 0;
        StringBuilder sb = new StringBuilder();
        for (int i = 1; i < len; i++){
            //后一个字符与前一个字符不相同
            if (s.charAt(i - 1) != s.charAt(i)){
                for (int j = 0; j < i - index; j++) {
                    sb.append(s.charAt(index + j)).append(j + 1);
                }
                index = i;
            }
        }
        //最后一组字符需要单独添加
        for (int i = 0; i < len - index; i++) {
            sb.append(s.charAt(index + i)).append(i + 1);
        }
        return sb.toString();
    }
}