Python 解LeetCode：394 Decode String

標籤：tchar   isa   break   append   tmp   儲存   組合   pre   com   

• 題目描述：按照規定，把字串解碼，具體樣本見題目連結

• 思路：使用兩個棧分別儲存數字和字母
• 注意1: 數字是多位的話，要處理後入數字棧
• 注意2: 出棧時過程中產生的組合後的字串要繼續入字母棧
• 注意3: 記得字母出棧的時候字元要逆序組合成字串

• 注意4: 不用字串而用字母棧的原因是字串的 join 效率會比字串加法高一些

• 結果： 30 ms, beat 98.02%

• 缺點：判斷是數字那裡有點代碼不簡潔，可以把 j 挪到迴圈外面的

class Solution(object):    def decodeString(self, s):        """        :type s: str        :rtype: str        """        nums, chars = [], []        i, length = 0, len(s)        while i < length:            j = i + 1            if s[i].isdigit():                num = int(s[i])                while j < length:                    if s[j].isdigit():                        num = num * 10 + int(s[j])                        j += 1                    else:                        break                nums.append(num)            elif s[i] == ‘[‘ or s[i].isalpha():                chars.append(s[i])            else:                t, tmpc = chars.pop(), []                while t != ‘[‘:                    tmpc.append(t)                    t = chars.pop()                tchars = nums.pop() * ‘‘.join(tmpc[::-1])                chars.append(tchars)            i = j        return ‘‘.join(chars)

Python 解LeetCode：394 Decode String