字符串解码

/*
 * 解题思路：
 * 使用递归方法处理字符串解码。
 * 当检测到']'时，返回当前解析的字符串。
 * 遇到'['时，递归解析方括号内的字符串，得到部分结果。
 * 遇到数字时，解析完整数字并进行相应次数的递归。
 */
 
import java.util.stream.Collectors;
import java.util.stream.IntStream;
 
public class DecodeStringStream {
    public String decodeString(String s) {
        return decode(s, new int[]{0});
    }
 
    private String decode(String s, int[] index) {
        StringBuilder result = new StringBuilder();
        int num = 0;
        while (index[0] < s.length()) {
            char c = s.charAt(index[0]++);
            if (Character.isDigit(c)) {
                num = num * 10 + (c - '0');
            } else if (c == '[') {
                String inner = decode(s, index);
                result.append(IntStream.range(0, num).mapToObj(i -> inner).collect(Collectors.joining()));
                num = 0;
            } else if (c == ']') {
                break;
            } else {
                result.append(c);
            }
        }
        return result.toString();
    }
}