內(nèi)容
給定一個(gè)只包括 '('踏施，')'，'{'罕邀，'}'畅形，'['，']' 的字符串诉探，判斷字符串是否有效日熬。
有效字符串需滿足：
左括號(hào)必須用相同類型的右括號(hào)閉合。
左括號(hào)必須以正確的順序閉合肾胯。
注意空字符串可被認(rèn)為是有效字符串竖席。
思路
其實(shí)就是入棧出棧的問(wèn)題，如果是左括號(hào)阳液，那么入棧怕敬，如果是右括號(hào)，那么棧頂匹配的元素出棧帘皿。
代碼
/**
* @param {string} s
* @return {boolean}
*/
var isValid = function (s) {
var array = s.split('');
var input = [];
var output = [];
for (var i = 0; i < array.length; i++) {
if (/\(|\[|\{/.test(array[i])) {
input.push(array[i]);
} else {
if (array[i] == ')' && input[input.length - 1] == '(') {
input.pop()
} else
if (array[i] == ']' && input[input.length - 1] == '[') {
input.pop()
} else
if (array[i] == '}' && input[input.length - 1] == '{') {
input.pop()
} else {
return false;
}
}
}
return input.length == 0;
};
