820. 单词的压缩编码

给定一个单词列表，我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。

例如，如果这个列表是 ["time", "me", "bell"]，我们就可以将其表示为 

S = "time#bell#" 和 indexes = [0, 2, 5]。

对于每一个索引，我们可以通过从字符串 S 中索引的位置开始读取字符串，直到 "#" 结束，来恢复我们之前的单词列表。

那么成功对给定单词列表进行编码的最小字符串长度是多少呢？

题解：

1.一个单词列表

2.["time", "me", "bell"]压缩为S = "time#bell#" 

3.因为me是time尾部字母组合，压缩到一起

示例：

输入: words = ["time", "me", "bell"]

输出: 10

说明: S = "time#bell#" ， indexes = [0, 2, 5] 。

提示：

1 <= words.length <= 2000

1 <= words[i].length <= 7

每个单词都是小写字母 。

C/C++题解：

解题思路：

• 因为压缩比较的是单词的尾部，为方便比较把每个单词字母顺序倒序

• 在遍历当前元素时，记录当前单词的长度size,并截取下一个单词的size长度字符串作比较

• 如果相同，就可以压缩，不记录当前单词的长度

• 如果不相同，就不可以压缩，并把当前元素长度和1个单位的#长度计数

• 最后把最后一个单词的长度和1个单位的#长度计数

Java题解：通过结点的方式来比较尾端字符是否相同

Python题解：排序后通过判断被压缩单词可以被尾端匹配

例题来自力扣网https://leetcode-cn.com/

C/C++题解、java题解、python题解点击蓝字阅读程序，或前往公众号回复“820”获取

更多题目详解可前往公众号获取