括号匹配检测(难度:半颗星)
来源:互联网 发布:第一会软件 编辑:程序博客网 时间:2024/06/10 19:10
问题描述:
输入一个字符串,字符串中只包含两种字符:’(‘和’)’,判断字符串的括号是否匹配,如果匹配输出YES,否则输出NO。
例如:
(())是匹配的
()))是不匹配的
参考代码:
#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <string.h>#include <stack>std::stack<char>st;int main(){ char str[500]; int i; scanf("%s", str); for (i = 0; i < (int)strlen(str); i++) { if (str[i] == '(') st.push(str[i]); else { if (st.empty()) { printf("NO\n"); return 0; } st.pop(); } } if (st.empty()) printf("YES\n"); return 0;}
运行结果:
阅读全文
1 0
- 括号匹配检测(难度:半颗星)
- 括号匹配检测
- 检测括号匹配
- c语言:括号匹配检测(栈的应用)
- 检测程序中的括号是否匹配
- 检测程序中的括号是否匹配
- 栈应用--括号匹配检测
- vs2005 检测程序中的括号是否匹配
- 检测某一文件括号是否匹配
- 华为上机练习题--括号匹配检测
- if语句中的括号匹配检测
- 【数据结构】用栈检测括号是否匹配
- 利用栈实现括号匹配检测
- 莫名检测到大括号不匹配
- 括号匹配检测 逆波兰表达式
- 括号匹配(未完成)
- 括号匹配(二)
- 括号匹配(二)
- 数据精度
- MapReduce任务运行到running job卡住
- mysql连接数据库
- Leetcode58. Length of Last Word
- 上位机+三菱PLC+TCP+SLMP
- 括号匹配检测(难度:半颗星)
- sqlserver连接数据库
- Android:打造一个属于自己的浏览器(2)
- 什么时候使用字节流、什么时候使用字符流,二者的区别
- Unix、Posix和标准UniX规范
- 自定义View练习
- P1209 几何图形还原
- Android笔记五(Binder例子)
- Leetcode 151(Java)