題目：

給定一個經過編碼的字符串，返回它解碼后的字符串。

編碼規則為: 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".

解題方法：棧?

func decodeString(s string) string {stk := []string{}ptr := 0for ptr < len(s) {cur := s[ptr]if cur >= '0' && cur <= '9' {//數字入棧digits := getDigits(s, &ptr)stk = append(stk, digits)} else if (cur >= 'a' && cur <= 'z' || cur >= 'A' && cur <= 'Z') || cur == '[' {//字母和左括號入棧stk = append(stk, string(cur))ptr++} else {//右括號ptr++sub := []string{}for stk[len(stk)-1] != "[" {sub = append(sub, stk[len(stk)-1])stk = stk[:len(stk)-1]}for i := 0; i < len(sub)/2; i++ {sub[i], sub[len(sub)-i-1] = sub[len(sub)-i-1], sub[i]}// 左括號出棧stk = stk[:len(stk)-1]repTime, _ := strconv.Atoi(stk[len(stk)-1])// 數字出棧 stk = stk[:len(stk)-1]t := strings.Repeat(getString(sub), repTime)stk = append(stk, t)}}return getString(stk) }func getDigits(s string, ptr *int) string {ret := ""for ; s[*ptr] >= '0' && s[*ptr] <= '9'; *ptr++ {ret += string(s[*ptr])}return ret }func getString(v []string) string {ret := ""for _, s := range v {ret += s}return ret }

?

?

參考地址：https://leetcode-cn.com/problems/decode-string/solution/zi-fu-chuan-jie-ma-by-leetcode-solution/

總結

以上是生活随笔為你收集整理的小米面试：字符串解码的全部內容，希望文章能夠幫你解決所遇到的問題。

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