判断括号的合法性

输⼊⼀个字符串，其中包含 {} 六种括号，请你判断这个字符串组成的括号是否合法。

Input: "()[]{}"
Output: true
Input: "([)]"
Output: false
Input: "{[]}"
Output: true

只有一种括号

字符串中只有圆括号，如果想让括号字符串合法，那么必须做到：
每个右括号 ) 的左边必须有⼀个左括号 ( 和它匹配。
⽐如说字符串 ()))(( 中，中间的两个右括号左边就没有左括号匹配，所以这个括号组合是不合法的
以0为界，是正是负来判断

bool isValid(string str){
	//待匹配的左括号数量
	int left = 0;
	for(char c : str){
		if(c == '(' )
			left ++;
		else //遇到右括号
			left --;
		
		if(left < 0)
			return false;
	}
	return left == 0;
}

多种括号

如果设置多个变量来分别判断 [ { (，不太行。比如[ ( ] )不合法，也就是 位置不能交叉，一旦是右边符号，那去栈中最近的找，就是左边(之前匹配的已经弹出，不影响)
使用栈，先进后出，处理括号问题很有用
使用名为lef