LeetCode 820. 单词的压缩编码

最新推荐文章于 2024-10-04 14:10:29 发布

一杯茶一道题

最新推荐文章于 2024-10-04 14:10:29 发布

阅读量115

点赞数 1

分类专栏： LeetCode 文章标签： leetcode 算法职场和发展 java

本文链接：https://blog.csdn.net/m0_64381458/article/details/139723887

版权

LeetCode 专栏收录该内容

55 篇文章 1 订阅

订阅专栏

更多题解尽在 https://sugar.matrixlab.dev/algorithm 每日更新。
组队打卡，更多解法等你一起来参与哦！

LeetCode 820. 单词的压缩编码，难度中等。

暴力

解题思路：遍历 words，去掉每个 word 的子字符串。

class Solution(object):
    def minimumLengthEncoding(self, words):
        words = set(words)
        for word in words.copy():
            for k in range(1, len(word)):
				# 去掉子字符串
                words.discard(word[k:])
        return sum(len(word) + 1 for word in words)