标签
字符串
数组
哈希表
日期
Nov 1, 2022
剑指 Offer II 065. 最短的单词编码
题目描述
单词数组
words 的 有效编码 由任意助记字符串 s 和下标数组 indices 组成，且满足：words.length == indices.length
- 助记字符串
s以'#'字符结尾
- 对于每个下标
indices[i]，s的一个从indices[i]开始、到下一个'#'字符结束（但不包括'#'）的 子字符串 恰好与words[i]相等
给定一个单词数组
words ，返回成功对 words 进行编码的最小助记字符串 s 的长度 。示例 1：
示例 2：
题目解析
思路：
- 使用Set去除重复的字符串，并且遍历words字符串数组移除Set中对应字符串的子字符串，根据set中剩下的字符串的长度来获取最小助记字符串长度