C语言利用栈的操作实现判断字符串中的括号是否匹配（只考虑半角括号：( ) { } [ ]）

C语言利用栈的操作实现判断字符串中的括号是否匹配（只考虑半角括号：( ) { } [ ]）

题目均在sdibt acm oj上AC，参考《深入浅出数据结构和算法》教材，逐个复制即可运行，欢迎评论指正！

 

Description

 输入一串字符串，编写算法判断字符串中的括号是否匹配，如果匹配，输出1，否则输出0。

注： 只考虑半角括号：( ) { } [ ]，不考虑全角括号：（ ） 【 】

 

例如：{ab123[(3*6-(4+3)) {223}[999]hhh}

字符串中的括号匹配。

{323[ab]()(123}

字符串中的括号不匹配。

提示：利用栈实现。

Input

输入可以包含各种括号、数字、字母等符号的字符串。

Output

 括号匹配输出1，否则输出0。

Sample Input

sample 1:
{ab123[(3*6-(4+3)){223}[999]hhh}

sample 2:
{323

Description

 

 输入一串字符串，编写算法判断字符串中的括号是否匹配，如果匹配，输出1，否则输出0。

注： 只考虑半角括号：( ) { } [ ]，不考虑全角括号：（ ） 【 】

 <