字串解碼討論

2021-08-08 00:24:39 字數 776 閱讀 7852

給定乙個經過編碼的字串,返回它解碼後的字串。

編碼規則為: (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 保證為正整數。你可以認為輸入字串總是有效的 輸入字串中沒有額外的空格,且輸入的方括號總是符合格式要求的。此外,你可以認為...