统计字符串中的重叠子串长度之和

自定义节点保存各个单词出现的次数，便于后续自定义排序

import java.util.*;

public class Main {
    public static void main(String[] args) {
         Scanner scanner = new Scanner(System.in);
        String input = scanner.next();
        statisticSubStr(input);
    }

    public static void statisticSubStr(String s){
        char arr[] = s.toCharArray();
        Node res[] = new Node[26];
        for(int i=0;i<26;i++){
            res[i] = new Node(0,(char)(i+'a'));
        }
        int sum = 1;
        boolean flag = false;
        for(int i=0;i<arr.length-1;i++){
            if(arr[i]==arr[i+1]){
                sum++;
                flag = true;
            }else if(flag){
                res[arr[i]-'a'].val+=sum;
                sum=1;
                flag = false;
            }
        }
        if(sum>1){
            res[arr[arr.length-1]-'a'].val+=sum;
        }
        Arrays.sort(res,new Comparator<Node>(){
            public int compare(Node n1,Node n2){
                if(n1.val==n2.val){
                    return n1.word-n2.word;
                }
                return n2.val-n1.val;
            }
        });
        for(int i=0;i<26;i++){
            if(res[i].val>0){
                String str = res[i].word + ":" + res[i].val;
                System.out.println(str);
            }
        }

    }

}
class Node{
    int val;
    char word;
    public Node(int val,char word){
        this.val = val;
        this.word = word;
    }
}