[0527] 单词缩写

• GitHub
• http://leetcode.xuezhisd.top/post/672894d0.html
• https://leetcode.com/problems/word-abbreviation
• https://leetcode-cn.com/problems/word-abbreviation

题目描述

给定一个由n个不重复非空字符串组成的数组，你需要按照以下规则为每个单词生成最小的缩写。

1. 初始缩写由起始字母+省略字母的数量+结尾字幕组成。
2. 若存在冲突，亦即多于一个单词有同样的缩写，则使用更长的前缀代替首字母，直到从单词到缩写的映射唯一。换而言之，最终的缩写必须只能映射到一个单词。
3. 若缩写并不比原单词更短，则保留原样。

示例:

输入: ["like", "god", "internal", "me", "internet", "interval", "intension", "face", "intrusion"]
输出: ["l2e","god","internal","me","i6t","interval","inte4n","f2e","intr4n"]

 

注意:

1. n和每个单词的长度均不超过 400。
2. 每个单词的长度大于 1。
3. 单词只由英文小写字母组成。
4. 返回的答案需要和原数组保持同一顺序。

Related Topics

排序

字符串

题目解析

• [请一句话描述题目…]

不确定性

方法一：[算法名称]

分析

思路

注意

知识点

复杂度

代码

//

方法二：[算法名称]

分析

思路

注意

知识点

复杂度

代码

//

相关题目