力扣刷题算法心得 1 | 有效的括号

力扣题目链接：20. 有效的括号 - 力扣（LeetCode）

分析：主要是如何判断括号是满足题意的，有哪几种组合是不满足题意的。

根据分析，我们知道括号的成对满足栈的特性，所以借助栈来解决题目。

1：当右括号多余时，如 ）））不满足题意

2：当左括号多余时，如（（（也不满足题意

3：当括号不多余时，括号不匹配，如[ (  ] ),同样不满足题意

由此将不符合题意的选出。

实现代码如下：

1. class Solution {
2. public:
3.     bool isValid(string s) 
4.     {
5.         //若括号长度为奇数时，不满足题意
6.         if(s.size()%2!=0)
7.         {
8.             return false;
9.         }
10.         //定义一个栈
11.         stack<char> sta;
12.         //有三种情况不符合题意
13.         //1.左括号多余。2.右括号多余。3.括号不多于但是括号不匹配，如[(])
14.         for(int i = 0;i <s.size();i++)
15.         {
16.             if(s[i] == '(')
17.             {
18.                 sta.push(')');
19.             }
20.             else if(s[i] == '[')
21.             {
22.                 sta.push(']');
23.             }
24.             else if(s[i] == '{')
25.             {
26.                 sta.push('}');
27.             }
28.             //2.右括号多余。3.括号不多于但是括号不匹配，如[(])
29.             else if(sta.empty() || s[i] !=sta.top())
30.             {
31.                 return false;
32.             }
33.             else{
34.                 sta.pop();
35.             }
36.         }
37.         //1.左括号多余。
38.         return sta.empty();
39.     }
40. };

运行结果如下：