不会就坚持61天吧最短的单词编码

最新推荐文章于 2024-07-25 11:27:31 发布

一只小小明

最新推荐文章于 2024-07-25 11:27:31 发布

阅读量69

点赞数

分类专栏：不会没坚持吧文章标签：算法 leetcode java

本文链接：https://blog.csdn.net/m0_60071324/article/details/125977192

版权

不会没坚持吧专栏收录该内容

71 篇文章 0 订阅

订阅专栏

class Solution {
    public int minimumLengthEncoding(String[] words) {
        Set<String> good = new HashSet<String>(Arrays.asList(words));
        for (String word: words) {
            for (int k = 1; k < word.length(); ++k) {
                good.remove(word.substring(k));
            }
        }

        int ans = 0;
        for (String word: good) {
            ans += word.length() + 1;
        }
        return ans;
    }
}