LeetCode之有效的括号

原创

Lucky麒麟 2022-12-19 13:47:05 博主文章分类：Go编程 ©著作权

文章标签 leetcode 算法有效的括号 golang 字符串 文章分类 运维

©著作权归作者所有：来自51CTO博客作者Lucky麒麟的原创作品，请联系作者获取转载授权，否则将追究法律责任

LeetCode之有效的括号

一、题目描述

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

示例1：

输入：s = "()"
输出：true

示例2：

输入：s = "()[]{}"
输出：true

示例3：

输入：s = "(]"
输出：false

示例4：

输入：s = "([)]"
输出：false

示例5：

输入：s = "{[]}"
输出：true

提示：

1 <= s.length <= 104
s 仅由括号 ‘()[]{}’ 组成

二、解题思路

使用栈，对字符进行入站和出栈的操作，最后栈的指针为0就说明匹配成功！

func IsValid(s string) bool {
  left, right, main := "{[(", ")]}", "{}[]()"
  stack := make([]string, len(s))
  index := 0
  for i := 0; i < len(s); i++ {
    if strings.Contains(left, string(s[i])) {
      stack[index] = string(s[i])
    }
    if strings.Contains(right, string(s[i])) {
      if index <= 0 {
        return false
      }
      temp := stack[index - 1] + string(s[i])
      if strings.Contains(main, temp)  {
        index--
        continue
      }
    }
    index++
  }
  return index == 0
}