leetcode Generalized Abbreviation

Write a function to generate the generalized abbreviations of a word.

Example:

Given word = "word", return the following list (order does not matter):

["word", "1ord", "w1rd", "wo1d", "wor1", "2rd", "w2d", "wo2", "1o1d", "1or1", "w1r1", "1o2", "2r1", "3d", "w3", "4"]

Show Company Tags

Show Tags

Show Similar Problems

Have you met this question in a real interview? 

Yes

 

No

Discuss Pick One

主要说一下递归思路，自己之前写的感觉不是很正确，网上看到比较正确的思路是这样的，用一个变量count来表示当前连续的缩写个数，那么当遇到一个新的char时，只有两种选择：1、继续缩写，count+1 2、不缩写，输出当前count，输出该字符，重置count为0，代码：

public List<String> generateAbbreviations(String word) {   List<String> list=new ArrayList<>();   search(word.toCharArray(),list,new StringBuffer(),0,0);    return list;}public void search(char[] word,List<String> list,StringBuffer str,int count,int len){    int length=str.length();    if(len==word.length){        if(count!=0)            str.append(count);        list.add(str.toString());    }else{        search(word,list,str,count+1,len+1);        if(count!=0){            str.append(count);        }        search(word,list,str.append(word[len]),0,len+1);    }   str.setLength(length);}