LeetcodeDaily | 820. 单词的压缩编码

叁歲伎倆 2023-07-18 13:00 58阅读 0赞

## 题目 ##

> 给定一个单词列表，我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。 例如，如果这个列表是 \[“time”, “me”,  
> “bell”\]，我们就可以将其表示为 S = “time\#bell\#” 和 indexes = \[0, 2, 5\]。  
> 对于每一个索引，我们可以通过从字符串 S 中索引的位置开始读取字符串，直到 “\#” 结束，来恢复我们之前的单词列表。  
> 那么成功对给定单词列表进行编码的最小字符串长度是多少呢？

**示例：**

> 输入: words = \[“time”, “me”, “bell”\]  
> 输出: 10 说明: S = “time\#bell\#” ，  
> indexes = \[0, 2, 5\] 。

**提示：**

> 1 <= words.length <= 2000  
> 1 <= words\[i\].length <= 7  
> 每个单词都是小写字母 。

## 思路 ##

从第一个单词开始遍历，如果字符数组里面有该单词的后缀，那么就删掉与该后缀相等的单词。最后把所有剩下的单词长度加起来再加上每个单词后面‘\#’的1的长度即可/

## 代码 ##

class Solution { 
    public:
        int minimumLengthEncoding(vector<string>& words) { 
            unordered_set<string> good(words.begin(),words.end());
            for(const string& word:words){ 
                for(int k=1;k<word.size();++k){ 
                    good.erase(word.substr(k));
                }      
            }
            int ans=0;
            for(const string& word:good){ 
                ans+=word.size()+1;
            }
            return ans;
    
    
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，58人围观）

还没有评论，来说两句吧...

相关阅读

相关单词压缩编码问题（LeetCode）的笨方法以及由此产生的String类型陷阱再复习

首先，题目是这样的：给定一个单词列表，我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。例如，如果这个列表是 \[“time”, “me”, “bell”\]

逃离我推掉我的手/ 2023年07月18日 14:16/ 0 赞/ 58 阅读

相关 LeetCode 820. 单词的压缩编码 (Java版; Meidum)

[welcome to my blog][] LeetCode 820. 单词的压缩编码 (Java版; Meidum) 题目描述给定一个单词列表，

心已赠人/ 2023年07月18日 14:15/ 0 赞/ 28 阅读

相关 LeetcodeDaily | 820. 单词的压缩编码

题目 > 给定一个单词列表，我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。例如，如果这个列表是 \[“time”, “me”, > “bell”\]，

叁歲伎倆/ 2023年07月18日 13:00/ 0 赞/ 59 阅读

相关 LeetcodeDaily | 1496.按摩师

题目一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最

港控/mmm°/ 2023年07月18日 06:40/ 0 赞/ 59 阅读

相关 Java实现 LeetCode 820 单词的压缩编码（字典树）

820. 单词的压缩编码给定一个单词列表，我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。例如，如果这个列表是 \[“time”, “me”, “bel

快来打我*/ 2023年05月28日 06:48/ 0 赞/ 39 阅读

相关 Java实现 LeetCode 820 单词的压缩编码（暴力）

820. 单词的压缩编码给定一个单词列表，我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。例如，如果这个列表是 \[“time”, “me”, “bel

ゞ浴缸里的玫瑰/ 2023年03月13日 03:14/ 0 赞/ 59 阅读

相关 820. 单词的压缩编码

题目： [820. 单词的压缩编码][820.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_

一时失言乱红尘/ 2022年12月07日 15:30/ 0 赞/ 187 阅读

相关 Huffman 编码压缩算法

前两天发布那个[rsync算法][rsync]后，想看看数据压缩的算法，知道一个经典的压缩算法Huffman算法。相信大家应该听说过 [David Huffman][] 和他的

女爷i/ 2022年09月24日 15:29/ 0 赞/ 276 阅读

相关字符串压缩(游程编码)

写的比较麻烦 def yasuo(str1):

左手的ㄟ右手/ 2022年05月15日 05:38/ 0 赞/ 282 阅读

相关 CCF 压缩编码

一、试题问题描述　　给定一段文字，已知单词a1, a2, …, an出现的频率分别t1, t2, …, tn。可以用01串给这些单词编码，即将每个单词与一个01串

本是古典何须时尚/ 2021年09月14日 02:52/ 0 赞/ 385 阅读