栈适合用来解决匹配问题。

• 第一种情况：已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false

• 第二种情况：遍历字符串匹配的过程中，发现栈里没有要匹配的字符。所以return false

• 第三种情况：遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号return false

• 当字符串遍历完之后，栈是空的，就说明全都匹配了。

class Solution {
public:bool isValid(string s) {stack<char> st;for(auto ch : s){if(ch == '('){st.push(')');}else if(ch == '['){st.push(']');}else if(ch == '{'){st.push('}');}else if(st.empty() || ch != st.top()){return false;}else {st.pop();}}return st.empty();}
};