单词的压缩编码

单词数组 words 的 有效编码 由任意助记字符串 s 和下标数组 indices 组成，且满足：

• words.length == indices.length
• 助记字符串 s 以 ‘#’ 字符结尾
• 对于每个下标 indices[i]，s 的一个从 indices[i] 开始、到下一个 ‘#’ 字符结束（但不包括 ‘#’）的 子字符串 恰好与 words[i] 相等

给你一个单词数组 words ，返回成功对 words 进行编码的最小助记字符串 s 的长度 。

示例 1：

输入：words = ["time", "me", "bell"]
输出：10
解释：一组有效编码为 s = "time#bell#" 和 indices = [0, 2, 5] 。
words[0] = "time" ，s 开始于 indices[0] = 0 到下一个 '#' 结束的子字符串，如加粗部分所示 "time#bell#"
words[1] = "me" ，s 开始于 indices[1] = 2 到下一个 '#' 结束的子字符串，如加粗部分所示 "time#bell#"
words[2] = "bell" ，s 开始于 indices[2] = 5 到下一个 '#' 结束的子字符串，如加粗部分所示 "time#bell#"

示例 2：

输入：words = ["t"]
输出：2
解释：一组有效编码为 s = "t#" 和 indices = [0] 。

提示：

• 1 <= words.length <= 2000
• 1 <= words[i].length <= 7
• words[i] 仅由小写字母组成

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/short-encoding-of-words

解法一：

class Solution {
    public int minimumLengthEncoding(String[] words) {
        int s = 0;
        Arrays.sort(words, new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                return o1.length() - o2.length();
            }
        });
//        for (int i = 0; i < words.length; i++) {
//            System.out.println(words[i]);
//        }
        for (int i = 0; i < words.length; i++) {
            s = s + words[i].length()+1;
            for (int i1 = i+1; i1 < words.length; i1++) {
                if (words[i1].endsWith(words[i])) {
                    s = s - words[i].length() - 1;
                    break;
                }
            }
        }
        return s;
    }
}

解法二：
先把每个单词逆序，再排序，只需比较相邻的单词