3. type st []string
    5. func (s *st) push(str string) {
    6.     *s = append(*s, str)
    7. }
    9. func (s *st) pop() string {
    11.     n := len(*s)
    12.     if n == 0 {
    13.         return ""
    14.     }
    15.     str := (*s)[n-1]
    16.     *s = (*s)[:n-1]
    17.     return str
    18. }
    20. func isValid(s string) bool {
    21.     var ok = true
    22.     left := []string{"(", "[", "{"}
    23.     right := map[string]string{
    24.         ")": "(",
    25.         "]": "[",
    26.         "}": "{",
    27.     }
    28.     var st st
    29.     for _, v := range s {
    30.         var ty int
    31.         for _, x := range left {
    32.             if string(v) == x {
    33.                 ty = 1
    34.                 break
    35.             }
    36.         }
    37.         if ty == 1 {
    38.             st.push(string(v))
    39.         } else {
    40.             // 匹配
    41.             xx := st.pop()
    42.             if xx == "" {
    43.                 ok = false
    44.                 break
    45.             }
    46.             if xx != right[string(v)] {
    47.                 ok = false
    48.                 break
    49.             }
    50.             ty = 2
    51.         }
    53.     }
    54.     if len(st) != 0 {
    55.         ok = false
    56.     }
    57.     return ok
    58. }