C语言 括号匹配问题
2015-03-18 16:31
204 查看
定义一个计数器用来判断正反括号的数量,遇见 { 则count+1,当遇见count不为0且当前字符为 } 时,count--
若count=0且当前字符为 } 时括号一定不匹配,循环直到EOF,判断count值来知道括号是否匹配
若count=0且当前字符为 } 时括号一定不匹配,循环直到EOF,判断count值来知道括号是否匹配
#include <stdio.h> int main() { int ch; int count=0; while( (ch=getchar()) != EOF ) { if(ch=='{') { count++; } if(ch=='}'&&count==0) { printf("括号不匹配"); return 0; } if(ch=='}'&&count!=0) { count--; } } if(count==0) { printf("括号匹配"); } else { printf("括号不匹配"); } return 0; }
相关文章推荐
- 括号匹配问题 栈的应用 C语言实现
- C语言括号匹配问题
- 数据结构 括号匹配问题 (栈 C语言)
- 用c语言用栈编程的括号匹配问题
- (C语言)括号匹配问题
- c语言栈的应用之括号匹配问题
- C语言实现括号匹配问题
- 用堆栈解决括号匹配问题(C语言)
- 数据结构-C语言括号匹配问题(栈和计数方式两种思想)
- Python实现求解括号匹配问题的方法
- C语言数据结构-桟——括号的匹配检验
- 动态栈的实现,括号匹配问题,逆波兰表达式
- 题目26:括号匹配问题
- 括号匹配问题
- 区间DP问题(矩阵连乘,石子合并,括号匹配)
- 括号匹配问题
- NY : 括号匹配问题
- 华为机试练习---括号匹配问题
- C语言数据结构之利用栈进行括号匹配的检验
- 括号匹配问题