每日一题---20. 有效的括号[力扣][Go]

// 利用栈的特性
func isValid(s string) bool {
  // 利用切片来模拟栈
  var s1 []string
  for _, s2 := range s {
    n := len(s1)
    if n >= 1 {
      if (s1[n - 1] == "{" && string(s2) == "}") || (s1[n - 1] == "[" && string(s2) == "]") || (s1[n - 1] == "(" && string(s2) == ")"){
        if n == 1 {
          s1 = nil
        } else {
          s1 = s1[:n - 1]
        }
      } else {
        s1 = append(s1,string(s2))
      }
      continue
    }
    s1 = append(s1,string(s2))
  }
  if len(s1) == 0 {
    return true
  } else {
    return false
  }
}