LeetCode394——字符串解码

我的LeetCode代码仓：https://github.com/617076674/LeetCode

原题链接：https://leetcode-cn.com/problems/decode-string/

题目描述：

知识点：栈、递归

思路一：利用栈这种数据结构

从左到右遍历所给字符串：

当遇到右括号时，我们需要利用栈将与该右括号相匹配的左括号找出来，并将两括号间的内容重复相应的次数再入栈。

当遇到数字时，由于题目没有规定重复次数都是个位数，所以存在100次这样的情况，需要组合出该数字，再将该数字以字符串形式入栈。

对于其他字符，我们直接入栈即可。

时间复杂度和空间复杂度均是O(n)，其中n为字符串的长度。

JAVA代码：

public class Solution {
    public String decodeString(String s) {
        Stack<String> stack = new Stack<>();
        for (int i = 0; i < s.leng