[LeetCode] 20. 有效的括号 —— javascript

20. 有效的括号
    给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
    有效字符串需满足：
    左括号必须用相同类型的右括号闭合。
    左括号必须以正确的顺序闭合。
    注意空字符串可被认为是有效字符串。

	var isValid = function(s) {
	    var stack = [];
	    var len = s.length;
	    for (var i=0; i<len; i++){
	        var char = s[i];
	        var stackLen = stack.length;
	        if(stackLen==0) {
	           stack.push(char); 
	        }else{
	            if(isMatch(stack[stackLen-1],char)){
	                stack.pop();
	            }else{
	                stack.push(char);
	            }
	        }     
	    }
	    return stack.length==0;
	    
	    function isMatch(char1, char2){
	        if (char1=='(' && char2==')'||
	            char1=='{' && char2=='}'||
	            char1=='[' && char2==']'
	           ){
	            return true;
	        }
	        return false;
	    }
	};