|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
设计一个算法,判断一个含有()、[]、{}三种类型括号的表达式中所有括号是否匹配。
输入格式:
输入一行字符串,如:(a+[b-c]+d)
输出格式:
如果括号匹配,输出“匹配", 否则输出"不匹配"
#include<bits/stdc++.h>
using namespace std;
//string s,a;
string a;
stack<char> s;
int main()
{
int n,i,j,flag=0;
cin>>a;
n=a.length();
for(i=0;i<n;++i)
{
if(a[i]=='(' || a[i]=='['|| a[i]=='{')
s.push(a[i]);
if(a[i]==')')
{
if(s.empty()==1||s.top()!='(')
{
flag=1;break;
}
else s.pop();
}
if(a[i]==']')
{
if(s.empty()==1||s.top()!='[')
{
flag=1;break;
}
else s.pop();
}
if(a[i]=='}')
{
if(s.empty()==1||s.top()!='{')
{
flag=1;break;
}
else s.pop();
}
}
if(!s.empty())
flag=1;
if(flag==1)
{
cout<<"不匹配";
}
else
{
cout<<"匹配";
}
return 0;
}
|
|