单词的压缩编码

/*
 * 思路：
 * 1. 对单词数组进行排序，按照单词的逆序排列
 * 2. 使用一个Set存储所有单词的后缀
 * 3. 遍历排序后的单词数组，检查每个单词是否在Set中，如果不在则将该单词的所有后缀加入Set，并增加编码长度
 * 4. 最后得到的编码长度即为最小助记字符串的长度
 */
import java.util.*;
import java.util.stream.Collectors;

public class MinimumLengthEncoding {
    public int minimumLengthEncoding(String[] words) {
        // 对单词数组进行排序，按照单词的逆序排列
        List<String> sortedWords = Arrays.stream(words)
                                         .sorted((a, b) -> new StringBuilder(b).reverse().toString().compareTo(new StringBuilder(a).reverse().toString()))
                                         .collect(Collectors.toList());
        Set<String> set = new HashSet<>();
        final int[] result = {0};
        // 遍历排序后的单词数组
        sortedWords.forEach(word -> {
            if (!set.contains(word)) {
                // 如果Set中不包含当前单词，则将该单词的所有后缀加入Set
                for (int i = 0; i < word.length(); i++) {
                    set.add(word.substring(i));
                }
                // 增加编码长度
                result[0] += word.length() + 1;
            }
        });
        return result[0];
    }

    public static void main(String[] args) {
        MinimumLengthEncoding solution = new MinimumLengthEncoding();
        String[] words = {"time", "me", "bell"};
        System.out.println(solution.minimumLengthEncoding(words)); // 输出 10
    }
}