LeetCode括号匹配

黎羽轩

题目

1. 
   
2. 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
   
3. 
   
4. 有效字符串需满足：
   
5. 左括号必须用相同类型的右括号闭合。
   
6. 左括号必须以正确的顺序闭合。
   
7. 
   
8. 示例 1：
   
9. 输入：s = "()"
   
10. 输出：true
    
11. 
    
12. 示例 2：
    
13. 输入：s = "()[]{}"
    
14. 输出：true
    
15. 
    
16. 示例 3：
    
17. 输入：s = "(]"
    
18. 输出：false
    
19. 
    
20. 示例 4：
    
21. 输入：s = "([)]"
    
22. 输出：false
    
23. 
    
24. 示例 5：
    
25. 输入：s = "{[]}"
    
26. 输出：true
    
27.  
    
28. 提示：
    
29. 1 <= s.length <= 104
    
30. s 仅由括号 '()[]{}' 组成
    
31. 
    
32. 来源：力扣（LeetCode）
    
33. 链接：https://leetcode.cn/problems/valid-parentheses
    

复制代码

解题

1. 
   
2. bool isValid(char * s){
   
3. 
   
4.     int n = strlen(s); //计算字符串长度
   
5. 
   
6.      //定义一个栈并初始化
   
7.     char stack[n];
   
8.     int top = 0;
   
9. 
   
10.     //把s中的数据判断是否可以入栈
    
11.     for(int i = 0;i<n;i++)
    
12.     {
    
13.         char ch = s[i]; //将数据存入ch数组
    
14.     if(ch == '(' || ch == '[' || ch=='{')
    
15.     {
    
16.         //满足括号左半边的入栈
    
17.         stack[top++] = ch;
    
18.     }
    
19.     else
    
20.     {
    
21.         char ch1 = 'u';
    
22.         if(top > 0)
    
23.         {
    
24.             //
    
25.             ch1 = stack[top-1];
    
26.         }
    
27.         if( (top > 0) &&
    
28.         (ch1 == '(' && ch == ')') ||
    
29.          (ch1 == '[' && ch ==']') ||
    
30.           (ch1 =='{' && ch == '}')
    
31.           )
    
32.         {
    
33.             //出栈
    
34.             top--;
    
35.         }
    
36.         else
    
37.         {
    
38.             return false;
    
39.         }
    
40.     }
    
41.     }
    
42.     //判空
    
43.     if(top == 0)
    
44.     {
    
45.         return true;//完成
    
46.     }
    
47.     else
    
48.     {
    
49.         return false;
    
50.     }
    
51. }
    

复制代码