394. 字符串解碼
394. Decode Stringjava
題目描述
給定一個通過編碼的字符串,返回它解碼後的字符串。算法
編碼規則爲: k[encoded_string],表示其中方括號內部的 encoded_string 正好重複 k 次。注意 k 保證爲正整數。編碼
你能夠認爲輸入字符串老是有效的,輸入字符串中沒有額外的空格且輸入的方括號老是符合格式要求的。spa
此外,你能夠認爲原始數據不包含數字,全部的數字只表示重複的次數 k,例如不會出現像 3a 或 2[4] 的輸入。code
每日一算法2019/6/16Day 44LeetCode394. Decode Stringleetcode
示例:
字符串
Java 實現get
and so on
類似題目string
參考資料it