320. Generalized Abbreviation

Posted warmland

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了320. Generalized Abbreviation相关的知识,希望对你有一定的参考价值。

这道题没有做出来不应该。

显然是backtracking.

分两种情况:

  一种是到当前位置的字母重新开始计数

  一种是继续前一个字母的计数

需要注意的是,如果cnt==0是不要加到结果String里的

 

 1     public List<String> generateAbbreviations(String word) {
 2         List<String> res = new ArrayList<String>();
 3         if(word == null) {
 4             return res;
 5         }
 6         generate(res, word, 0, "", 0);
 7         return res;
 8     }
 9     
10     private void generate(List<String> res, String word, int index, String cur, int cnt) {
11         if(index == word.length()) {
12             res.add(cur + ((cnt == 0)?"":cnt));
13             return;
14         }
15         generate(res, word, index + 1, cur, cnt + 1);
16         generate(res, word, index + 1, cur + ((cnt == 0)?"":cnt) + word.charAt(index) , 0);
17     }

 

以上是关于320. Generalized Abbreviation的主要内容,如果未能解决你的问题,请参考以下文章

Leetcode 320: Generalized Abbreviation

320. Generalized Abbreviation

320. Generalized Abbreviation-- back tracking

LeetCode Generalized Abbreviation

[Locked] Generalized Abbreviation

Generalized Abbreviation