【算法速刷(5/100)】LeetCode —— 20.有用的括号

标题要求比力明白简便，编码难度并不算高
下面贴出代码和思绪

2. bool isValid(string s) {
3.         stack<char> stk;
4.         for(const char& c : s)
5.         {
6.             if(stk.empty())
7.             {
8.                 stk.push(c);
9.                 continue;
10.             }
12.             if(c == '(' || c == '[' || c == '{')
13.             {
14.                 stk.push(c);
15.                 continue;
16.             }
17.             else
18.             {
19.                 char top = stk.top();
20.                 bool isMatch =  (top == '(' && c == ')') ||
21.                                 (top == '[' && c == ']') ||
22.                                 (top == '{' && c == '}');
23.                 if(!isMatch)
24.                     return false;
25.                 stk.pop();
26.             }
27.         }
29.         return stk.empty();
30.     }

复制代码

利用栈可以快速解答本题
紧张聚焦在以下几点：
遍历过程中：
        栈为空：无脑允许进栈
        栈不为空：举行条件判定
                是左括号：无脑进栈
                是右括号：查抄是否匹配栈顶括号
                        不匹配直接返回false
                        匹配就弹出栈顶
遍历竣事后：
        栈为空：返回true
        栈不为空：尚有剩余括号，返回false