- 博客(1)
- 收藏
- 关注
原创 【字典树】leetcode 527. 单词缩写
题目 给定一个由n个不重复非空字符串组成的数组,你需要按照以下规则为每个单词生成最小的缩写。 初始缩写由起始字母+省略字母的数量+结尾字母组成。 若存在冲突,亦即多于一个单词有同样的缩写,则使用更长的前缀代替首字母,直到从单词到缩写的映射唯一。换而言之,最终的缩写必须只能映射到一个单词。 若缩写并不比原单词更短,则保留原样。 实例: 输入: ["like", "god", "internal", "me", "internet", "interval", "intension", "face", "
2020-08-24 16:49:24 253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人