首页 > 代码库 > 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++括号匹配检测(用栈)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。