[C++知识库]栈的应用：括号匹配【c++代码实现】

括号匹配

#include<iostream>
#include<string>
#include<stack>

using namespace std;
string st;
bool isLeft(char c)//判断是否为左括号
{
 if(c=='('||c=='{'||c=='[') return true;
 else return false;
}
bool isSame(char c1,char c2) //判断括号是否是同等类型
{
 if(c1=='('&&c2!=')') return false;
 if(c1=='{'&&c2!='}') return false;
 if(c1=='['&&c2!=']') return false;
 return true;
}

bool isValid(string s)
{
 stack<char> b;
 for(int i =0;i<s.length();i++)
 {
  if( isLeft(s[i]) ) b.push(s[i]);//如果是左括号，直接入栈
  else
  {
   if(b.size()==0) return false;//扫描到右括号，但是栈为空，说明匹配不成功
   char top = b.top();
   if(!isSame(top,s[i])) return false;//如果当前栈顶元素和当前扫描的括号不是同一类型说明没有匹配成功
   else
    b.pop();
  }
 }
 if(b.size()==0) return true;//扫描结束，栈为空说明括号匹配成功
 else return false;
}
int main(){
 cin>>st;
 if(isValid(st)) 
  cout<<"bracket is valid"<<endl;
 else
  cout<<"bracket is not valid"<<endl;
 return 0;
}

阅读世界，共赴山海

423全民读书节，邀你共读