无尽算法之字符串解码

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

编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。

你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。

此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。

示例:

s = “3[a]2[bc]”, 返回 “aaabcbc”.
s = “3[a2[c]]”, 返回 “accaccacc”.
s = “2[abc]3[cd]ef”, 返回 “abcabccdcdcdef”.

思路:

利用栈, 先一直入栈, 碰到 ' ] ' 就开始弹出栈, 缓存起来, 遇到 ' [ ' 时 while循环接收 int 的每一位, 在循环将缓存的倍数入栈. 倒序输出结果, 搞定!

题解:

class Solution {public String decodeString(String s) {Stack<String> stack = new Stack<>();StringBuilder sb = new StringBuilder(); String res = "";for(char c: s.toCharArray()){if(c==']'){while(stack.size()>0 && !stack.peek().equals("[")){sb.append(stack.pop());}stack.pop();int n=0, count=0;while(!stack.empty()&&Character.isDigit(stack.peek().charAt(0))){n+= Integer.parseInt(stack.pop())*Math.pow(10, count++);}for(int i = 0; i < n; i++){stack.push(sb.toString());}sb.delete(0, sb.length());}if(c!=']')stack.push(c+"");}while(stack.size()>0)sb.append(stack.pop());return sb.reverse().toString();}
}

无尽算法之字符串解码相关推荐

LeetCode-笔记-394. 字符串解码
LeetCode-笔记-394. 字符串解码 394. 字符串解码给定一个经过编码的字符串,返回它解码后的字符串. 编码规则为: k[encoded_string],表示其中方括号内部的 encod ...
《ASCE1885的信息安全》の使用Crypto++的MD5算法对字符串进行哈希
使用Crypto++的MD5算法对字符串进行哈希,先在VS2010中新建Win32 Console Application,取工程名为:Crypto-MD5.在工程主目录中新建文件夹include,将 ...
C++horspool算法查找字符串是否包含子字符串(附完整源码)
C++horspool算法查找字符串是否包含子字符串 C++Shorspool算法查找字符串是否包含子字符串完整源码(定义,实现,main函数测试) C++Shorspool算法查找字符串是否包含子字 ...
PHP对Json字符串解码返回NULL的一般解决方案
php对json字符串解码使用json_decode()函数,第一个参数传字符串,第二个参数若为true,返回array:若为false,返回object.如果返回NULL,说明报错,输出json_l ...
算法训练字符串编辑c语言
算法训练字符串编辑时间限制:1.0s 内存限制:512.0MB 问题描述从键盘输入一个字符串(长度<=40个字符),并以字符 '.' 结束.编辑功能有: 1 D:删除一个字符,命令的方式为 ...
算法训练字符串编辑 java
算法训练字符串编辑时间限制:1.0s 内存限制:512.0MB 问题描述从键盘输入一个字符串(长度<=40个字符),并以字符 '.' 结束.编辑功能有: 1 D:删除一个字符,命令的方式为 ...
算法训练字符串的展开
** 算法训练字符串的展开 ** 在初赛普及组的"阅读程序写结果"的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于"d-h"或者& ...
[PHP]对Json字符串解码返回NULL的一般解决方案
---------------------------------------------------------------------------------------------------- ...
leetcode初级算法6.字符串转整数(atoi)
leetcode初级算法6.字符串转整数(atoi) 仅为个人刷题记录,不提供解题思路题解与收获我的解法: public int myAtoi(String s) {//避免魔法值先设spaceS ...
python实现Trie 树+朴素匹配字符串+RK算法匹配字符串+kmp算法匹配字符串
一.trie树应用: 相应leetcode 常用于搜索提示,如当输入一个网址,可以自动搜索出可能的选择.当没有完全匹配的搜索结果,可以返回前缀最相似的可能. 例如三个单词app, apple, add ...

无尽算法之字符串解码

示例:

思路:

题解:

无尽算法之字符串解码相关推荐

最新文章

热门文章

无尽算法之 字符串解码

示例:

思路:

题解:

无尽算法之 字符串解码相关推荐

最新文章

热门文章

无尽算法之字符串解码

无尽算法之字符串解码相关推荐