检测括号匹配

最新推荐文章于 2020-08-08 12:51:49 发布

萌之吃吃

最新推荐文章于 2020-08-08 12:51:49 发布

阅读量243

点赞数

分类专栏：编程题

本文链接：https://blog.csdn.net/u010609066/article/details/44701049

版权

编程题专栏收录该内容

2 篇文章 0 订阅

订阅专栏

【来自华为机试】检测括号匹配，匹配返回1，否0。

#include<iostream>
#include<stack>
#include<string>
using namespace std;
int main(){
    charcha=NULL;
    
    intflag=1;
    stacka;
   while(true){
      cha=getchar(); //getchar能读取换行和空格，cin不能！
      if(cha=='\n')break;
      if(cha=='('||cha=='[')
         a.push(cha);
      else if(cha==')'){
         if(a.top()=='(')
         a.pop();
         else flag=0;
      }
      else if(cha==']'){
         if(a.top()=='[')
         a.pop();
         else flag=0;
      }
      
    }

    if(!a.empty())
         flag=0;
   cout<<flag<<endl;
   //system("pause");
    returnflag;
}