給定乙個經過編碼的字串,返回它解碼後的字串。
編碼規則為: (encoded_string)[k],表示其中括號內部的 encoded_string 正好重複 k 次。注意 k 保證為正整數。
你可以認為輸入字串總是有效的;輸入字串中沒有額外的空格,且輸入的括號總是符合格式要求的。
示例 1:
輸入:s = 「(a) [3] (bc) [2]」
輸出:「aaabcbc」
示例 2:
輸入:s = 「(a( c )[2]) [3]」
輸出:「accaccacc」
思路:這道題其實思路並不難想,因為很容易知道要用棧來解決,但是細節處會有很多不少地方要去注意和深究,首先是棧的使用,很多人會用兩個棧,乙個數字棧,乙個字串棧,我這裡的解法就只用乙個棧,因為只用乙個棧,所以不是字元棧,而是字串棧stack
直接上**:
public string decodestring(string s)
int repeatednum = integer.valueof(repeated);
stack.pop();
string repeatedstr = "";
while ((n = stack.pop()) != '(')
for (int j = 0; j != repeatednum; j++) }}
}while (!stack.isempty())
return sb.tostring();
}
字串解碼
給定乙個經過編碼的字串,返回它解碼後的字串。編碼規則為 k encoded string 表示其中方括號內部的 encoded string 正好重複 k 次。注意 k 保證為正整數。你可以認為輸入字串總是有效的 輸入字串中沒有額外的空格,且輸入的方括號總是符合格式要求的。此外,你可以認為原始資料不...
字串解碼
題目描述 給定乙個經過編碼的字串,返回它解碼後的字串。編碼規則為 k encoded string 表示其中方括號內部的 encoded string 正好重複 k 次。注意 k 保證為正整數。你可以認為輸入字串總是有效的 輸入字串中沒有額外的空格,且輸入的方括號總是符合格式要求的。此外,你可以認為...
字串解碼
問題描述 給定乙個經過編碼的字串,返回它解碼後的字串。編碼規則為 k encoded string 表示其中方括號內部的 encoded string 正好重複 k 次。注意 k 保證為正整數。你可以認為輸入字串總是有效的 輸入字串中沒有額外的空格,且輸入的方括號總是符合格式要求的。此外,你可以認為...