解題思路:
1.對括號分別賦值(左括號大于0,右括號小于0),方便后期比較
2.使用棧,對于大于0的字符串入棧,對于小于0的字符串,檢查棧中是否有元素,若沒有返回false,否則拿出棧頂的一個元素,和現在的元素進行比較
/**
* @param {string} s
* @return {boolean}
*/
var isValid = function(s) {let tr ={'(':1,'[':2,'{':3,')':-1,']':-2,'}':-3}let st = [];while(s){let c = s[0];if(tr[c]>0){st.push(c)} else{if(st.length <1){return false}else{let k = st.pop();if(tr[k] !== 0-tr[c]){return false;}}}s = s.substr(1);}if(st.length === 0){return true} else{return false}
};
))唉))
