题解 | #有效括号序列#

package main
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param s string字符串 
 * @return bool布尔型
*/
func isValid( s string ) bool {
    // write code here
   stack := make([]rune,0);
   for _,m := range s{
    switch m {
	  //是前序的三个字符压栈
        case '{' : stack= append(stack, m);
        case '(' : stack= append(stack, m);
        case '[' : stack= append(stack, m);
      //后序的三个，若栈已空，直接报错；若非空且与上一个匹配，弹栈。  
	  case ']': if(len(stack)==0){
            return false;
        }else{
            if stack[len(stack)-1] == '['{
                stack = stack[:len(stack)-1];
            }
        }
        case '}': if(len(stack)==0){
            return false;
        }else{
            if stack[len(stack)-1] == '{'{
                stack = stack[:len(stack)-1];
            }
        }
        case ')': if(len(stack)==0){
            return false;
        }else{
            if stack[len(stack)-1] == '('{
                stack = stack[:len(stack)-1];
            }
        }
           }
        
      
   }
      return len(stack) == 0;
}