算法 --- > 有效的括号

解题思路:
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
 }
};