没有新消息
更多内容
2022-02-11:单词缩写。 给定一个由n个不重复非空字符串组成的数组,你需要按照以下规则为每个单词生成最小的缩写。 初始缩写由起始字母+省略字母的数量+结尾字母组成。 若存在冲突,亦即多于一个单词有同样的缩写,则使用更长的前缀代替首字母,直到从单词到缩写的映射唯一。换而言之
写回答
字符串加自定义的有序后缀,用于最后还原顺序,如“_01,_02”。执行字符串排序,把特征相似的顺序相邻。new一个临时变量存特征前缀,临时集合存符合该前缀已处理的字符串,new一个目标数组。顺序处理,写判定
0赞
0踩
0评论