LeetCode----- 20.Valid Parentheses

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

由于只包含字符的字符串'('，')'，'{'，'}'，'['和']'，确定输入字符串是有效的。

括号匹配思路：

1.循环遍历数组，扫描每个字符；

2.判断当前字符，如果是左括号符号时，将该字符压入栈中；

3.判断当前字符如果是右括号符号时，弹出栈顶符号；

4.然后栈顶元素与当前字符进行匹配，如果不匹配，返回false，如果匹配继续下一字符的扫描。

5.扫描结束后，判断当前栈中是否还有元素，如果为空，返回true，表明匹配成功；如果不为空，则返回false，表明匹配失败。

public boolean isValid(String s) {
    	if(s.length() % 2 != 0) {
    		return false;
    	}
    	Stack<Character> stack = new Stack<Character>();
    	char[] code = s.toCharArray();

    	for (int i = 0; i < code.length; i++) {

    		if(code[i]=='(' || code[i] == '{' || code[i] == '[') {
    			stack.push(code[i]);
    		}
    		if(code[i]==')' || code[i] == '}' || code[i] == ']') {
    			if(!stack.isEmpty()) {
           			Character c = stack.pop();
        			if((c == null)||(!match(c,code[i]))) {
        				return false;
        			}
    			}
    		}
		}
    	if(stack.isEmpty()) {
    		return true;
    	}else {
			return false;
		}
    }
	

	public boolean match(char left,char right)
	{
		boolean ret = false;
		
		switch(left)
		{
			case '[':  ret = (right == ']');  break;
			case '(':  ret = (right == ')');  break;
			case '{':  ret = (right == '}');  break;
			default:
				ret = false;
				break;
		}
		
		return ret;
	}