首页 > 代码库 > C++括号匹配检测(用栈)

C++括号匹配检测(用栈)

输入一串括号,包括圆括号和方括号,()[],判断是否匹配,即([]())或[([][])]为匹配的正确的格式,[(])或([())为不匹配的格式。

#include<iostream>
#include<string>
#include<stack>
using namespace std;
int main()
{
string str;
getline(cin,str);
stack<char>s;
for(int i=0;i<str.size();i++)
{
switch(str[i])
{
case ‘(‘:s.push(str[i]);
break;
case ‘[‘:s.push(str[i]);
break;
case ‘)‘:if(!s.empty()&&(s.top()==‘(‘))
{
s.pop();
break;
}
else
goto breakLoop;
case ‘]‘:if(!s.empty()&&(s.top()==‘[‘))
{
s.pop();
break;
}
else
goto breakLoop;
}

}

if(s.empty())
cout<<"括号匹配";
else
cout<<"不匹配";
return 0;
breakLoop:cout<<"不匹配";
return 0;
}

程序有不完美的地方,还望批评指正。

C++括号匹配检测(用栈)