[LeetCode] 394。文字列をPythonでデコード



394 Decode String Python



1。トピック:
文字列のデコード。
例:

s = '3[a]2[bc]', return 'aaabcbc'. s = '3[a2[c]]', return 'accaccacc'. s = '2[abc]3[cd]ef', return 'abcabccdcdcdef'.

二。問題解決のアイデア:
この問題は、同様の質問計算機です。通常、数字と文字を格納するように設計された2つのスタックを解決するときに必要でした。注意が必要です:
(1)は数の倍数である可能性があります
(2)文字のスタック '['で ']'文字に遭遇した場合、すべてが排出され、排出スタックの要素番号が新しい文字列を取得してから、スタックへの文字になります。
コードは次のとおりです。



class Solution(object): def decodeString(self, s): ''' :type s: str :rtype: str ''' nums,char = [],[] i = 0 length = len(s) while i