牛客 程式設計題 合法括號序列判斷 C

對於乙個字串，請設計乙個演算法，判斷其是否為乙個合法的括號串。

給定乙個字串a和它的長度n，請返回乙個bool值代表它是否為乙個合法的括號串。

測試樣例： 「(()())」,6 返回：true

測試樣例： 「()a()()」,7 返回：false

測試樣例： 「()(()()」,7 返回：false

遇到左括號入棧，右括號分情況

如果棧空的話，那就不匹配直接返回false

如果棧頂元素是左括號的話就出棧

其他情況直接入棧

最後判斷如果棧空的話，那一定匹配返回true

否則返回false

class

parenthesis
else
// 規避字元
return
false;}
// 最後如果棧為空的話，就直接返回true，反之則不
if(s.
empty()
)return
true
;return
false;}
};

合法括號序列判斷

對於乙個字串，請設計乙個演算法，判斷其是否為乙個合法的括號串。給定乙個字串a和它的長度n，請返回乙個bool值代表它是否為乙個合法的括號串。測試樣例 6 返回 true 測試樣例 a 7 返回 false 思路 建立乙個int型別變數num，用來計算左括號 和右括號 的個數是否相等。如下 publi...

合法括號序列判斷

對於乙個字串，請設計乙個演算法，判斷其是否為乙個合法的括號串。給定乙個字串a和它的長度n，請返回乙個bool值代表它是否為乙個合法的括號串。測試樣例 6 返回 true 測試樣例 a 7 返回 false 測試樣例 7 返回 false 思路 我這裡利用了棧這種先進後出的資料結構，遇到 就入棧，遇到...

合法括號序列判斷

題目描述 對於乙個字串，請設計乙個演算法，判斷其是否為乙個合法的括號串。給定乙個字串a和它的長度n，請返回乙個bool值代表它是否為乙個合法的括號串。測試樣例 6 返回 true 測試樣例 a 7 返回 false 測試樣例 7 返回 false 思路 1 我們可以使用棧，就壓棧，如果棧內又 就出棧...