有效的括号
class Solution { public: bool isValid(string s) { if (s.size() % 2 != 0) return false; //奇数必不符合 stack<char> st; for(int i = 0; i < s.size(); i++){ if( s[i] == '('){ st.push(')');//入栈反括号,好匹配反括号 } else if( s[i] == '{'){ st.push('}');//入栈反括号,好匹配反括号 } else if( s[i] == '['){ st.push(']');//入栈反括号,好匹配反括号 } // 第三种情况:遍历字符串匹配的过程中,栈已经为空了,没有匹配的字符了,说明右括号没有找到对应的左括号 return false // 第二种情况:遍历字符串匹配的过程中,发现栈里没有我们要匹配的字符。所以return false else if(st.empty() || st.top() != s[i]){ return false; } else{ st.pop(); // st.top() 与 s[i]相等,匹配成功,栈弹出元素 } } // 第一种情况:此时我们已经遍历完了字符串,但是栈不为空,说明有相应的左括号没有右括号来匹配,所以return false,否则就return true return st.empty(); } };
栈的特性的应用题。这道题属于是一个经验问题,题解其实是要求一段对称的字符串,如何利用栈的特性来遍历判断一个对称字符串,只能说熟悉了就会了。
标签:return,Day24,st,括号,匹配,false,else,LeetCode,刷题 From: https://www.cnblogs.com/tianmaster/p/16923798.html