括弧匹配检验(check.cpp)

Posted 2020-09-06 HWIM

括弧匹配检验(check.cpp)

【问题描述】

       假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［ ］（））或［（［ ］［ ］）］等为正确的匹配，［（ ]）或（［ ］（ ）或 ( ( ) ) ）均为错误的匹配。

　　现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？

输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 “OK” ，不匹配就输出“Wrong”。

输入一个字符串：［（［］［］）］，输出：OK

【输入格式】

       输入仅一行字符（字符个数小于255）

【输出格式】 

       匹配就输出 “OK” ，不匹配就输出“Wrong”。

【输入样例】check.in

［（］）

【输出样例】check.out

Wrong

此时

 

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 using namespace std;
 5 char s[1000];
 6 int a[100];
 7 int top=0,topa=0,j=1;  //topa表示输入的括号中最最近一个是什么 
 8 int f(char s[])
 9 {
10     int i=0;
11     while(i<strlen(s))
12     {
13         if(s[i]==‘[‘){a[++topa]=1;top++;}  //若是【，则topa表示为1； 
14         if(s[i]==‘(‘){a[++topa]=2;top++;}  //若是（，则为2； 
15         if(s[i]==‘]‘)  
16         {
17             if(a[topa]==1){top--;topa--;}  //为】，且最近元素是【，则执行  
18             else return 0;
19         }
20         if(s[i]==‘)‘)
21         {
22             if(a[topa]==2){top--;topa--;}  //为），且最近元素是（，则执行
23             else return 0;
24         }
25         ++i;
26     }
27     if(top==0)return 1;  //top为0时所有括号都没剩余；返回1 
28     else return 0;   //有剩余则返回0； 
29 }
30 int main()
31 {
32     cin>>s;
33     if(f(s))cout<<"OK";
34     else cout<<"Wrong";
35     return 0;
36     
37 }