简单括号匹配code
2012-10-12 00:05
190 查看
#include<stdio.h> #define MAX 100 int match(char *str) { char stack[MAX],*p=stack; while(*str) { switch(*str) { case '(': { *p++=*str; break; } case ')': { if(*--p!='(') return 0; break; } case '[': { *p++=*str; break; } case ']': { if(*--p!='[') return 0; break; } case '{': { *p++=*str; break; } case '}': { if(*--p!='{') return 0; break; } } str++; } if(stack==p) return 1; else return 0; } int main() { char str[MAX]; gets(str); if(match(str)) { printf("match\n"); } else { printf("not match\n"); } return 0; }
相关文章推荐
- 栈的简单应用(数制转换、括号匹配检验、行编辑、迷宫求解)
- 简单的括号匹配问题,只有 ( 和 )。。。其实原理就是开栈最后的状态。。。
- Codeforce 149D(区间dp+括号匹配)
- leetcode 20 简单括号匹配
- 链栈的简单实现及括号匹配问题的链栈解决方法
- 数据结构-C语言 栈的简单应用——括号匹配
- 简单栈的应用之括号匹配
- Codevs 2058 括号序列(简单栈)
- 基于栈的简单括号匹配
- 华为2014机考题目_判断if括号匹配是否合法_堆栈_简单的方法- -
- 一道简单到无名却又WA了半天的题--括号匹配
- 括号的匹配(简单)
- 简单的括号匹配
- js简单的括号匹配
- 简单括号匹配问题
- UVA 11584 (简单DP,类似括号匹配)
- java--一道简单的括号匹配问题
- 括号匹配(二)NYOJ15(简单区间dp)
- 括号匹配(栈的应用code)
- 简单判断表达式括号是否匹配