[Golang]力扣Leetcode—初级算法—其他—有效的括号

[Golang]力扣Leetcode—初级算法—其他—有效的括号

题目:给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。

提示:有效字符串需满足:

  • 左括号必须用相同类型的右括号闭合。
  • 左括号必须以正确的顺序闭合。

链接力扣Leetcode—初级算法—其他—有效的括号.

示例1

输入:s = “()”
输出:true

示例2

输入:s = “()[]{}”
输出:true

示例 3

输入:s = “(]”
输出:false

示例 4

输入:s = “([)]”
输出:false

示例 5

输入:s = “{[]}”
输出:true

标签:栈、字符串

思路:要让所有的括号匹配,最容易想到的方法就是栈。遍历字符串,每读到一个左括号,便将其入栈;若出现右括号,则匹配栈内的左括号,删除匹配过的左括号;当没有与右括相匹配的左括号,则该字符串不合法。如果读完字符串之后栈内仍有元素,说明有多余的左括号,该字符串也不合法。

主要Go代码如下:

package main

import "fmt"

func isValid(s string) bool {
	var n = len(s)
	// 字符串的匹配,单字符类型为byte
	myDick := map[byte]byte{
		']': '[',
		')': '(',
		'}': '{',
	}
	// 如果字符串为空则返回true
	if n == 0 {
		return true
	}
	// 创建切片充当栈
	var stack []byte
	// 遍历字符串中的元素
	for i := 0; i < n; i++ {
		// 如果当前字符是左括号,则存入栈内
		if (s[i] == '[') || (s[i] == '{') || (s[i] == '(') {
			stack = append(stack, s[i])
			// 若出现右括号,则匹配栈内的左括号
		} else if len(stack) > 0 && stack[len(stack)-1] == myDick[s[i]] {
			// 删除匹配过的左括号
			stack = stack[:len(stack)-1]
		} else {
			// 以上情况都不存在时则len(stack)==0 || 没有与右括相匹配的左括号,则该字符串不合法
			return false
		}
	}
	// 最后判断栈内是否还有空余字符,若有说明有剩余的左括号,该字符串也不合法
	return len(stack) == 0
}

func main() {
	result := isValid("{[}}")
	fmt.Println(result)
}

提交截图
在这里插入图片描述

posted @ 2022-02-07 11:20  Dancing-Pierre  阅读(17)  评论(0)    收藏  举报  来源