320. Generalized Abbreviation
来源:互联网 发布:arch linux kde 编辑:程序博客网 时间:2024/05/21 15:28
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"]要枚举,要么递归要么迭代,递归算法思路:每个字母都只有两种情况,保留或者缩写隐藏。用一个数记录缩写的字母数,代码如下,虽然看着topsulotion写出来,仿佛已经理解,但还是感觉自己写写不出来:
public class Solution { public List<String> generateAbbreviations(String word) { List<String> result = new ArrayList<String>(); backtrack(result, new String(), word, 0, 0); return result; } public void backtrack(List<String> list, String str, String word, int start, int count) { if (start == word.length()) { if (count > 0) { str = str + count; } list.add(str); } else { backtrack(list, str, word, start + 1, count + 1); backtrack(list, str + (count > 0? count: "") + word.charAt(start), word, start + 1, 0); } }}
0 0
- 320. Generalized Abbreviation
- LeetCode 320. Generalized Abbreviation
- 320. Generalized Abbreviation
- Leetcode 320. Generalized Abbreviation
- Generalized Abbreviation
- Generalized Abbreviation
- [leetcode] 320. Generalized Abbreviation 解题报告
- LeetCode 320. Generalized Abbreviation(产生缩写)
- [Leetcode] 320. Generalized Abbreviation 解题报告
- Leetcode: Generalized Abbreviation
- [leetcode320]Generalized Abbreviation
- [LeetCode]Generalized Abbreviation
- leetcode Generalized Abbreviation
- Abbreviation
- abbreviation
- Abbreviation
- Abbreviation
- abbreviation
- hbase大规模数据写入的优化历程
- SpringMVC学习系列 1-12
- 前端工程化之动态数据代理
- fibs练习(循环)
- PAT (Advanced Level) 1005. Spell It Right (20) 解题报告
- 320. Generalized Abbreviation
- iOS中的几个id(UDID、UUID、IDFA、IDFV)
- 设计模式(十二)享元模式
- myeclipse快捷键设置
- POJ 3295 Tautology
- Android苦手的App之旅(3)
- f7-Vue Tabbar
- _beginthreadex创建多线程
- PHP之301重定向设置代码