題目：

給定一個(gè)經(jīng)過編碼的字符串，返回它解碼后的字符串。

編碼規(guī)則為: k[encoded_string]，表示其中方括號(hào)內(nèi)部的 encoded_string 正好重復(fù) k 次。注意 k 保證為正整數(shù)。

你可以認(rèn)為輸入字符串總是有效的；輸入字符串中沒有額外的空格，且輸入的方括號(hào)總是符合格式要求的。

此外，你可以認(rèn)為原始數(shù)據(jù)不包含數(shù)字，所有的數(shù)字只表示重復(fù)的次數(shù) k ，例如不會(huì)出現(xiàn)像 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' {//數(shù)字入棧digits := getDigits(s, &ptr)stk = append(stk, digits)} else if (cur >= 'a' && cur <= 'z' || cur >= 'A' && cur <= 'Z') || cur == '[' {//字母和左括號(hào)入棧stk = append(stk, string(cur))ptr++} else {//右括號(hào)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]}// 左括號(hào)出棧stk = stk[:len(stk)-1]repTime, _ := strconv.Atoi(stk[len(stk)-1])// 數(shù)字出棧 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/

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。