leetcode題 394 字串解碼 中等）

一、題目描述：394. 字串解碼（中等）

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

編碼規則為: k[encoded_string]，表示其中方括號內部的 encoded_string 正好重複 k 次。注意 k 保證為正整數。

你可以認為輸入字串總是有效的；輸入字串中沒有額外的空格，且輸入的方括號總是符合格式要求的。

此外，你可以認為原始資料不包含數字，所有的數字只表示重複的次數 k ，例如不會出現像 3a 或 2[4] 的輸入。

示例:s = "3[a]2[bc]", 返回 "aaabcbc".

s = "3[a2[c]]", 返回 "accaccacc".

s = "2[abc]3[cd]ef", 返回 "abcabccdcdcdef".

使用棧，vector表示當前字元子串有多少個。

當遇到陣列則將字串陣列轉為int型別數字num，num初始值為1，然後如果遇到'['，則入棧pair("[",num），如果遇到a~z，a~z的字元，則將連續的子字串提取出sub_str，入棧pair（sub_str,1)，如果遇到']'則開始從棧頂往後退棧，並且將棧頂元素的sub_str按個數拼接成乙個大的子字串sub_str_tmp，直到stack棧頂為」["為止。同時將"[「元素的棧頂出棧，記錄這個」[」的個數num_tmp，然**棧pair(sub_str_tmp,num_tmp)。進入下乙個迴圈。

總結：就是使用棧，遇到則先匹配裡面的字串，然後將括號去除，使得棧裡面最終沒有括號。然後按順序將棧裡的元素、個數轉換成字串。

三、**

class solution 

if(pos > left)
//cout<<"num="<='a' && s[pos] <='z' )||(s[pos] >='a' && s[pos] <='z' ))
stack.push_back(make_pair(s.substr(left,pos-left),1));
}else if(s[pos] == ']')
stack.pop_back();
//cout<<"tmp_num="stack.pop_back();
stack.push_back(make_pair(tmp,tmp_num));
stack_num.pop_back();
pos++;}}
//print(stack);
for(int i = 0; i < stack.size(); i++)
}return encode;
}void print(vector> & stack)
cout<}
};

Leetcode刷題 394字串解碼

題目 給定乙個經過編碼的字串，返回它解碼後的字串。編碼規則為 k encoded string 表示其中方括號內部的 encoded string 正好重複 k 次。注意 k 保證為正整數。你可以認為輸入字串總是有效的 輸入字串中沒有額外的空格，且輸入的方括號總是符合格式要求的。此外，你可以認為原始...

Leetcode 394 字串解碼

給定乙個經過編碼的字串，返回它解碼後的字串。編碼規則為 k encoded string 表示其中方括號內部的 encoded string 正好重複 k次。注意 k 保證為正整數。你可以認為輸入字串總是有效的 輸入字串中沒有額外的空格，且輸入的方括號總是符合格式要求的。此外，你可以認為原始資料不包...

LeetCode 394 字串解碼

給定乙個經過編碼的字串，返回它解碼後的字串。編碼規則為 k encoded string 表示其中方括號內部的 encoded string 正好重複 k 次。注意 k 保證為正整數。你可以認為輸入字串總是有效的 輸入字串中沒有額外的空格，且輸入的方括號總是符合格式要求的。此外，你可以認為原始資料不...