java用栈实现字符串解码

原创已于 2023-06-30 19:36:35 修改 · 133 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #python #前端

于 2023-06-30 19:28:54 首次发布

该文章介绍了一个Java方法，用于将编码的字符串如3a2[bc]解码成对应的正常字符串aaabcbc。方法使用两个栈，一个存储数字，一个存储字母串，通过遍历输入字符串，遇到数字时入数字栈，遇到字母时构建字母串，遇到[开始新的字母串，遇到]则根据数字栈顶的数值重复添加前面的字母串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个经过编码的字符串，要求返回解码后的字符串

例如给定字符串s="3a2[bc]",解码后得到的字符串为"aaabcbc";

给定字符串s="3[a2[c]]",解码后得到的字符串为"accaccacc";

给定字符串s="2[abc]3[cd]ef",解码后得到的字符串为"abcabccdcdcdef"

 public static String get(String str){
        Stack<Integer> numStack=new Stack<>();
        Stack<String> strStack=new Stack<>();
        String result="";

        char []chars= str.toCharArray();

        int index=0;

        while(index<chars.length) {
            if (Character.isDigit(chars[index])) {
                StringBuffer sb =new StringBuffer();
                while(Character.isDigit(chars[index])){
                    sb.append(chars[index]);
                    index++;
                }
                numStack.push(Integer.parseInt(sb.toString()));
            }else if(Character.isLetter(chars[index])){
                StringBuffer sb =new StringBuffer();
                while(Character.isLetter(chars[index])){
                    result=sb.append(chars[index]).toString();
                    index++;
                }
            }else if('['==chars[index]){
                strStack.push(result);
                result="";
                index++;
            }else if(']'==chars[index]){
               Integer count=numStack.pop();
               StringBuffer sb =new StringBuffer();
               sb.append(strStack.pop());
                for (int i = 0; i <count; i++) {
                 sb.append(result);
                }
                result=sb.toString();
                index++;
            }
            }
        return result;
        }

    public static void main(String[] args) {
        System.out.println(get("3[a2[c]]"));
    }