C++括号匹配检测(用栈)
2024-08-29 19:47:06
输入一串括号,包括圆括号和方括号,()[],判断是否匹配,即([]())或[([][])]为匹配的正确的格式,[(])或([())为不匹配的格式。
#include<iostream>
#include<string>
#include<stack>
using namespace std;
int main()
{
string str;
getline(cin,str);
stack<char>s;
for(int i=;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 ;
breakLoop:cout<<"不匹配";
return ;
}
程序有不完美的地方,还望批评指正。
最新文章
- Git------Win7系统使用TortoiseGit
- HDU 5792---2016暑假多校联合---World is Exploding
- VS2013安装oepncv2.4.10 以及opencv 3.0.0
- 登录时的";记住我";
- DIV布局-高度不同DIV,自动换行并对齐
- php public protected private属性实例详解
- php对mysql数据库简单连接操作
- MySQL 强制操作以及order by 使用
- Swift语言实战晋级-第9章 游戏实战-跑酷熊猫-2 创建熊猫类
- 探索Android中的Parcel机制(上)
- Android学习4、Android该Adapter
- popupwindow那些坑
- Python (time、datetime、random、os、sys、shutil)模块的使用
- ubuntu 16.04服务器 搭建php LAMP环境
- Docker安装MySQL并配置远程访问
- Appium 学习一:环境搭建问题
- A1056. Mice and Rice
- jdbctemplate 获取数据表结构的方法&;注意事项
- SpringMVC之数据绑定
- 盲刷bios
热门文章
- 【转】Hibernate面试问题集锦: 概述
- Date类与日期格式
- DWVA-关于反射型xss的漏洞详解<;xss reflected>;
- 1z0-062 题库解析4
- docker 批量删除 镜像 容器
- 从数组中取出n个不同的数组成子集 y 使 x = Σy
- 解决a标签点击会出现虚框现象
- 在Vue+element 开发中报: The template root requires exactly one elemen 错的解决和原因
- python super()函数:调用父类的构造方法
- python 父类方法重写