《数据结构与算法分析：C语言描述》习题3.18

3.18 (b)用C语言编写检测平衡符号的程序

#include<stdio.h>
#include<string.h>
#include<malloc.h>
#include<stdlib.h>

/*
* 假定输入的字符串只包含各种括号
* 
* 具体做法：
*	遍历字符串，遇到左括号就存储到栈中，遇到右括号就将栈顶部的左括号弹出
	如果左右括号匹配,则继续,直到完成遍历,如果不匹配，则返回false
*
*	注意：如果碰到/* 则栈中仅存入'/'来表示'/*' 
*/

int isVaild(char* s);//判断输入的符号是否合法

int main(void) {
   

	char s[] = "/*[](){}*/";
	if (isVaild(s))
		printf("true\n");
	else
		printf("false\n"