LeetCode—394. Decode String
来源:互联网 发布:东非解放军 知乎 编辑:程序博客网 时间:2024/03/29 04:29
Decode String思路:逐个char解析即可
GitHub地址:https://github.com/corpsepiges/leetcode
点此进入如果可以的话,请点一下star,谢谢。
public class Solution { public String decodeString(String s) { if (s.length() == 0) { return ""; } StringBuffer sb = new StringBuffer(); char[] cs = s.toCharArray(); int startNum = -1; int startString = -1; int bracketNums = 0; for (int i = 0; i < cs.length; i++) { if (cs[i] >= '0' && cs[i] <= '9') { if (startNum == -1) { startNum = i; } } else if (cs[i] == '[') { if (startString == -1) { startString = i; } bracketNums++; } else if (cs[i] == ']') { bracketNums--; if (bracketNums == 0) { int times = Integer.valueOf(s.substring(startNum, startString)); String son = decodeString(s.substring(startString + 1, i)); for (int j = 0; j < times; j++) { sb.append(son); } startString = -1; startNum = -1; } } else if (bracketNums == 0) { sb.append(String.valueOf(cs[i])); } } return sb.toString(); }}
0 0
- LeetCode—394. Decode String
- LeetCode—394. Decode String
- 【Leetcode】394. Decode String
- 【leetcode】394. Decode String
- leetcode ----394. Decode String
- [leetcode] 394. Decode String
- [Leetcode]394. Decode String
- 【LeetCode】 394. Decode String
- LeetCode 394. Decode String
- Leetcode 394. Decode String
- [leetcode]394. Decode String
- LeetCode 394. Decode String
- Leetcode-394. Decode String
- LeetCode 394. Decode String
- Leetcode 394. Decode String
- [LeetCode] 394. Decode String
- leetcode 394. Decode String
- LeetCode 394. Decode String
- Java开发的必备技术点
- 把数组排成最小的数
- MySQL运行状态show status详解
- 35. Search Insert Position
- Android笔记之利用TouchDelegate扩大View点击区域
- LeetCode—394. Decode String
- matlab 子系统重用,精简自动代码
- Swift基础之实现一个镂空图片的小Demo
- 射频电路LC等效的微带线
- UVALive 4015 树形dp
- 呐。java初学图谱
- 图解 VS2015 如何打包winform 安装程序
- # DAY_01_操作系统常识
- React-Native自定义view显示(原生端)