2021年3月10日水曜日天気は良い[過去を嘆いたり、現在を無駄にしたり、未来を恐れたりしないでください]
この記事の内容
1.はじめに
2.問題解決(スタックの魔法の効果)
この質問のアイデアは難しくありません:スタックの先入れ先出し機能を使用することで解決するのは簡単です問題はプログラムの実現にあり、比較的簡潔な書き方があります。
従来の文章:
class Solution {
public:
bool isValid(string s) {
stack<char> st;
for(const char &c:s){
if(st.empty()) {
if(c==')'||c=='}'||c==']') return false;
st.push(c);
continue;
}
char tmp = st.top();
bool flg = false;
switch(c){
case ')':flg = tmp=='('?true:false;break;
case '}':flg = tmp=='{'?true:false;break;
case ']':flg = tmp=='['?true:false;break;
}
flg?st.pop():st.push(c);
}
return st.empty();
}
};
簡潔な記述:
class Solution {
public:
bool isValid(string s) {
stack<char> st;
for(const char &c:s){
// 如果是左括号,栈中加入右括号
if(c=='(') st.push(')');
else if(c=='{') st.push('}');
else if(c=='[') st.push(']');
// 如果不为空且与栈顶元素相等,说明凑成一对括号了,弹出栈顶元素
else if(!st.empty()&&c==st.top()) st.pop();
// 否则说明无法凑成一对括号,返回false
else return false;
}
return st.empty();
}
};
参照
https://leetcode-cn.com/problems/valid-parentheses/comments/