LeetCode 527 / LintCode 639 Word Abbreviation
思路
根据给定的规则,
定义:
(1)阶段数组prefix,存放当前字符串的位于的阶段;
(2)定义一个保存结果的数组ans,存放当前阶段的缩写;
(3)一个hashmap:count,用来记录当前结果ans在整个ans中的出现次数。
首先从头遍历一遍整个dict,记录好ans,prefix和hashmap
然后定义一个while(true)循环,里面一直更改重复的ans,直到所有的ans都唯一。...
原创
2019-04-06 13:36:04 ·
358 阅读 ·
0 评论