判断括号的合法性

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

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;
}

多种括号

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

class Solution {
    public boolean isValid(String s) {
        if(s == null || s.length() <= 0) return true;
        // stack<char> left;
        Stack<Character> left =new Stack<Character>();
        for(char c : s.toCharArray()){
            if(c =='(' || c=='{' || c=='[')
                left.push(c);
            else//字符c是右括号
                if(!left.empty() && leftOf(c) == left.peek())
                    left.pop();
                else
                    //和最近的左括号不匹配
                    return false;
        }
        //是否所有的左括号都被匹配了
        return left.empty();
    }
    char leftOf(char c){
        if( c == '}') return '{';
        if( c == ')') return '(';
        else return '[';
        // else return '';
    }
}

注

括号问题是经典的栈结构可实现的问题
python没有栈结构，需要用List模拟
python之 用for循环遍历字符串 列表 元组 字典：for value in my_str:

java中Stack只有一个无参构造函数：
push( num) //入栈
pop() //栈顶元素出栈
empty() //判定栈是否为空
peek() //获取栈顶元素
search(num) //栈顶到该元素首次出现的位置的距离

java字符串操作

java遍历字符串
for 循环： s.charAt(i)==‘a’ )
char[] c=s.toCharArray(); for(char c 1: c)

java判断字符串是否为空
if(s == null || s.length() <= 0);// 比较字符串长度
s == null 是有必要存在的：如果 String 类型为null, 而去进行 equals(String) 或 length() 等操作会抛出java.lang.NullPointerException.并且s==null 的顺序必须出现在前面，不然同样会抛出java.lang.NullPointerException.