394. Decode String

最新推荐文章于 2020-10-02 04:08:11 发布

hebastast

最新推荐文章于 2020-10-02 04:08:11 发布

阅读量314

点赞数 1

分类专栏：字符串

本文链接：https://blog.csdn.net/HE19930303/article/details/54343861

版权

字符串专栏收录该内容

55 篇文章 0 订阅

订阅专栏

public class Solution {
    public String decodeString(String s) {
        Stack<Integer> repeattimes=new Stack<>();
        Stack<String> res=new Stack<>();
        String cur="";
        int idx=0;
        while(idx<s.length())
        {
            if(Character.isDigit(s.charAt(idx)))
            {
                int times=0;
                while(Character.isDigit(s.charAt(idx)))
                {
                    times=times*10+(s.charAt(idx)-'0');
                    idx++;
                }
                repeattimes.push(times);
            }
            else if(s.charAt(idx)=='[')
            {
                res.push(cur);
                cur="";
                idx++;
            }
            else if(s.charAt(idx)==']')
            {
                StringBuilder temp=new StringBuilder(res.pop());
                int times=repeattimes.pop();
                for(int i=0;i<times;i++)
                {
                    temp.append(cur);
                }
                cur=temp.toString();
                idx++;
            }
            else
            {
                cur+=s.charAt(idx);
                idx++;
            }
        }
        return cur;