算法之前缀树最短单词编码

package com.zhang.reflection.面试.算法模版.前缀树;
/**
 * 力扣065：单词数组words 的 有效编码 由任意助记字符串 s 和下标数组 indices 组成，且满足：
 *
 * words.length == indices.length
 * 助记字符串 s 以 '#' 字符结尾
 * 对于每个下标 indices[i] ，s 的一个从 indices[i] 开始、到下一个 '#' 字符结束（但不包括 '#'）的 子字符串 恰好与 words[i] 相等
 * 给定一个单词数组words ，返回成功对 words 进行编码的最小助记字符串 s 的长度 。
 */
public class 力扣的最短的单词编码 {
    private Node root=new Node();
    int count=0;
    public int minimumLengthEncoding(String[] words) {
        for(int i=0;i<words.length;i++){
            insert(words[i]);
        }
        dfs(root);
        return count;
    }
    public void insert(String word){
        Node node=root;
        int n=word.length();
        for(int i=n-1;i>=0;i--){
            if(node.children[word.charAt(i)-'a']==null){
                node.children[word.charAt(i)-'a']=new Node();
                node=node.children[word.charAt(i)-'a'];
            }else{
                node=node.children[word.charAt(i)-'a'];
            }
        }
        node.word=word;
        node.isEnd=true;
    }
    public void dfs(Node root){
        int flag=0;
        for(int i=0;i<26;i++){
            if(root.children[i]!=null){
                flag++;
                dfs(root.children[i]);
            }
        }
        if(flag==0){
            count=count+root.word.length()+1;
        }
    }
}
class Node{
    Node[] children;
    String word;
    boolean isEnd;
    public Node(){
        children=new Node[26];
        isEnd=false;
    }
}