一:题目

二:上码

class Solution {
public:/**思路:- 这个题厉害之处在于其遍历到符号的左半部分的时候,我们是将对应的右半部分入队的- 那么如果存在对应的元素的话,那么我们就可以判断跟栈顶元素是否相等。*/bool isValid(string s) {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('}');else if (s.empty() || s[i] != st.top()) return false;else st.pop();}return st.empty();}
};