[已解决]括号匹配

黎羽轩

括号匹配的原理就是
一个算法→括号匹配
它首先申请一个数组（也可以是栈）
然后，遍历你那个有括号数组，
如果是左边的话就入栈
如果是右边的话就出栈并与最近入栈的左括号进行匹配
直至比较匹配完成
（我的理解）

黎羽轩

黎羽轩 发表于 2022-7-17 07:40
括号匹配的原理就是
一个算法→括号匹配
它首先申请一个数组（也可以是栈）

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

复制代码