Leetcode: Generalized Abbreviation
2015-12-28 00:16
344 查看
Question
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”]
Hide Company Tags Google
Hide Tags Backtracking Bit Manipulation
Hide Similar Problems (M) Subsets (E) Unique Word Abbreviation
My Solution
Accept[code]class Solution(object): def generateAbbreviations(self, word): """ :type word: str :rtype: List[str] """ res = [] self.helper( 0, word, "", res, 0) return res def helper(self, index, word, temp_res, res, count): if index==len(word): if count!=0: temp_res = temp_res[0:-count] + str(count) res.append( temp_res ) return # append 1 self.helper( index+1, word, temp_res+'1', res, count+1) # append word if count!=0: temp_res = temp_res[0:-count] + str(count) self.helper( index+1, word, temp_res+word[index], res, 0)
Mistake
1.if index==len(word)-1
should be
if index==len(word)
Rerun code by myself at the first time.
相关文章推荐
- mysql数据库修改密码
- JavaScrip——DOM操作(属性操作)
- Climbing Stairs
- Masonry自动计算行高
- vim 文本编辑器
- 捐助android-x86 项目
- C++ iterator 前++ 后++ 效率区别
- 显示转换、隐式转换--精确度、scanf、转义
- Linux netstat命令详解
- CentOS 6.7增加SWAP交换分区
- 程序员要怎样学英语
- 我的一米阳光――老男孩IT教育
- 【Zookeeper可以干什么】
- 【Zookeeper是什么】
- java监控路径下文件变化
- PHP使用Redis一
- 转载-优秀程序员的十个tips
- Markdown,你只需要掌握这几个
- 使用eval解析JSON对象
- STL六大组件之容器篇(序列式容器vector)