admin管理员组

文章数量:1027501

栈系列一＞字符串解码

题目：

链接: link

这里是引用

解析：

这里是引用
在这里插入图片描述

代码：

代码语言：javascript代码运行次数：0运行复制
class Solution {
    public String decodeString(String _s) {
        char[] s = _s.toCharArray();
        int n = s.length;
        int i = 0;
        Stack<Integer> nums = new Stack<>();
        Stack<StringBuffer> st = new Stack<>();
        //先放一个空串进去，防止越界访问
        st.push(new StringBuffer());

        while(i < n){
            if(s[i] >= '0' && s[i] <= '9'){
                int tmp = 0;
                while(i < n && Character.isDigit(s[i])){
                    tmp = tmp * 10 + (s[i]-'0');
                    i++;
                }
                nums.push(tmp);
            }

            else if(s[i] == '['){
                //把'['后面的字符串提取出来，放入st
                i++;
                StringBuffer tmp = new StringBuffer();
                while(i < n && s[i] >= 'a' && s[i] <= 'z'){
                    tmp.append(s[i]);
                    i++;
                }
                st.push(tmp);
            }

            else if(s[i] == ']'){
                //解析
                int k = nums.pop();
                StringBuffer tmp = st.pop();
                while(k > 0){
                    st.peek().append(tmp);
                    k--;
                }
                i++;
            }else{
                //单独遇到字符串,提取字符放入st栈顶字符串后面
                StringBuffer tmp = new StringBuffer();
                while(i < n && s[i] >= 'a' && s[i] <= 'z'){
                    tmp.append(s[i]);
                    i++;
                }
                st.peek().append(tmp);
            }
        }

        return st.peek().toString();
    }
}
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。 原始发表：2025-05-04，如有侵权请联系 cloudcommunity@tencent 删除stack字符串appendintpush

栈系列一＞字符串解码

题目：

链接: link

这里是引用

解析：

这里是引用
在这里插入图片描述

代码：

代码语言：javascript代码运行次数：0运行复制
class Solution {
    public String decodeString(String _s) {
        char[] s = _s.toCharArray();
        int n = s.length;
        int i = 0;
        Stack<Integer> nums = new Stack<>();
        Stack<StringBuffer> st = new Stack<>();
        //先放一个空串进去，防止越界访问
        st.push(new StringBuffer());

        while(i < n){
            if(s[i] >= '0' && s[i] <= '9'){
                int tmp = 0;
                while(i < n && Character.isDigit(s[i])){
                    tmp = tmp * 10 + (s[i]-'0');
                    i++;
                }
                nums.push(tmp);
            }

            else if(s[i] == '['){
                //把'['后面的字符串提取出来，放入st
                i++;
                StringBuffer tmp = new StringBuffer();
                while(i < n && s[i] >= 'a' && s[i] <= 'z'){
                    tmp.append(s[i]);
                    i++;
                }
                st.push(tmp);
            }

            else if(s[i] == ']'){
                //解析
                int k = nums.pop();
                StringBuffer tmp = st.pop();
                while(k > 0){
                    st.peek().append(tmp);
                    k--;
                }
                i++;
            }else{
                //单独遇到字符串,提取字符放入st栈顶字符串后面
                StringBuffer tmp = new StringBuffer();
                while(i < n && s[i] >= 'a' && s[i] <= 'z'){
                    tmp.append(s[i]);
                    i++;
                }
                st.peek().append(tmp);
            }
        }

        return st.peek().toString();
    }
}
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。 原始发表：2025-05-04，如有侵权请联系 cloudcommunity@tencent 删除stack字符串appendintpush

本文标签： 栈系列一＞字符串解码

版权声明：本文标题：栈系列一＞字符串解码 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://it.en369.cn/jiaocheng/1747397282a2163360.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。