• LeetCode 394. 字符串解码


    https://leetcode-cn.com/problems/decode-string/

    这个题做过很多次了,没啥难度,利用栈存储前面出现过的操作就可以了。

        /**
         * 执行用时 :
         * 1 ms
         * , 在所有 Java 提交中击败了
         * 90.09%
         * 的用户
         * 内存消耗 :
         * 37.8 MB
         * , 在所有 Java 提交中击败了
         * 7.69%
         * 的用户
         * @param s
         * @return
         */
        public String decodeString(String s) {
            LinkedList<String> stack = new LinkedList<>();
            int num = 0;
            StringBuilder sb = new StringBuilder();
            for(int i = 0; i < s.length(); i++){
                char c = s.charAt(i);
                //遇到数字就将它累加起来,防止出现个位数以上的数字。同时将统计字符串的sb强制写入栈中刷新缓存。
                if(c >= '0'&& c <= '9'){
                    if(sb.length() != 0){
                        stack.add(new String(sb));
                        sb = new StringBuilder();
                    }
                    num  = num * 10 + (c - '0');
                    //遇到小写或者大写字母就直接统计
                }else if((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z')){
                    sb.append(c);
                    //遇到[,首先先判断是否有数字生成,如果有就强制将它写入栈中然后刷新。然后再把自己写入到栈中
                }else if(c == '['){
                    if(num != 0){
                        stack.add(String.valueOf(num));
                        num = 0;
                    }
                    stack.add(String.valueOf(c));
                }else if (c == ']'){
                    //头插法直到遇到[,表示这个阶段需要重复的字符串已经寻找完毕
                    while(!"[".equals(stack.getLast())){
                        sb.insert(0,stack.removeLast());
                    }
                    String word = new String(sb);
                    sb = new StringBuilder();
                    //移除[
                    stack.removeLast();
                    //获得重复次数
                    int times = Integer.parseInt(stack.removeLast());
                    //将word重复times次
                    stack.add(word.repeat(times));
                }
            }
            //使用头插法将栈中元素拿回出来,利用sb可以防止最后出现只重复一次的字符,例如示例3
            while(!stack.isEmpty()){
                sb.insert(0,stack.removeLast());
            }
            return sb.toString();
        }
  • 相关阅读:
    《大道至简》3
    《大道至简》2
    《大道至简》1
    [转]python 中的字符串连接
    [转]Eclipse Python插件 PyDev 使用
    [转]Windows下python环境变量配置
    [转]aircrack-ng破解教程
    [转]Java获取当前路径
    [转]java程序打包成jar,图片文件问题
    关于2013,致2014
  • 原文地址:https://www.cnblogs.com/ZJPaang/p/12978722.html
Copyright © 2020-2023  润新知