伴你如风、护你如影|

xzh-yyds

园龄:3年9个月粉丝:0关注:2

leetcode394-字符串解码

字符串解码

  • 递归
class Solution {
    public String decodeString(String s) {
        StringBuilder sb = new StringBuilder();
        int i = 0, n = s.length();
        while(i < n){
            if(s.charAt(i) >= '0' && s.charAt(i) <= '9'){
                int j = i+1;
                while(s.charAt(j) >= '0' && s.charAt(j) <= '9') j++;
                int repeat = Integer.parseInt(s.substring(i, j));
                i = j;
                j++;
                int cnt = 1;
                while(cnt != 0){
                    if(s.charAt(j) == '[')  cnt++;
                    else if(s.charAt(j) == ']') cnt--;
                    j++;
                }
                String str = decodeString(s.substring(i+1, j-1));
                for(int k = 0; k < repeat; k++) sb.append(str);
                i = j;
            }else{
                sb.append(s.charAt(i));
                i++;
            }
        }
        return sb.toString();
    }
}

本文作者:xzh-yyds

本文链接:https://www.cnblogs.com/xzh-yyds/p/16648346.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   xzh-yyds  阅读(16)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
展开