題目

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

題解

思路來源于中綴表達式，具體過程見下圖草稿。

邏輯上不難，這題的槽點在 StringBuilder 以及 String 以及 char 以及 int 的類型轉換過程中，顯得代碼很臃腫。

class Solution {public String decodeString(String s) {Stack<StringBuilder> stack = new Stack<>();int num = 0;for (int i = 0; i < s.length(); i++) {char c = s.charAt(i);if (c >= '0' && c <= '9') {num *= 10;num += (c - '0');} else if (c == '[' || c >= 'a' && c <= 'z') {if (c == '[') {StringBuilder sb = new StringBuilder();sb.append(num);stack.push(sb);num = 0;}StringBuilder sb = new StringBuilder();sb.append(c);stack.push(sb);} else { // c=']'StringBuilder sub = new StringBuilder();StringBuilder pop = stack.pop();while (!pop.toString().equals("[")) {sub.insert(0, pop);pop = stack.pop();}int n = Integer.parseInt(stack.pop().toString()); // repeat timesString repeat = sub.toString().repeat(n);StringBuilder sb = new StringBuilder();sb.append(repeat);stack.push(sb);}}StringBuilder res = new StringBuilder();while (!stack.isEmpty()) {res.insert(0, stack.pop());}return res.toString();} }

總結

以上是生活随笔為你收集整理的leetcode 394. Decode String | 394. 字符串解码（用栈做表达式转换）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。