go语言刷题：20. 有效的括号

申明：本文只用做自己学习记录

题目

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

有效字符串需满足：

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

输入：s = “()”
输出：true
示例 2：

输入：s = “()[]{}”
输出：true
示例 3：

输入：s = “(]”
输出：false
示例 4：

输入：s = “([)]”
输出：false
示例 5：

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

代码

//创建函数，当输入是右括号时，返回相对应类型的左括号
func findleft(s byte) (byte) {
	if s == ']' {
		return '['
	}
	if s == ')' {
		return '('
	}
	if s == '}' {
		return '{'
	}
	return ' '
}
//首先经过分析如果需要实现括号的有效性
//需要把所有左括号按照出现顺序依次存进栈内
//栈的特点就是先进后出，后进先出
//在存储左括号的过程中，一旦出现右括号则与栈内最后一位左括号进行匹配
//若符合要求则删除栈内匹配成功的左括号，继续遍历，进行存入左括号和匹配的操作
func isValid(s string) bool {
	//如果字符串为空则返回true
	if len(s) == 0 {
		return true
	}
	//创建切片充当栈
	stack := []byte{}
	//遍历字符串中的元素
	for i := 0; i < len(s); i++ {
		//如果当前字符是左括号，则存入栈内
		if (s[i] == '[') || (s[i] == '{') || (s[i] == '(') {
			stack = append(stack, s[i])
			//若出现右括号，则匹配栈内的左括号
		} else if len(stack) > 0 && stack[len(stack)-1] == findleft(s[i]) {
			//删除匹配过的左括号
			stack = stack[:len(stack)-1]
		} else {
			//以上情况都不存在时则len(stack)==0 || 没有与右括相匹配的左括号，则该字符串不合法
			return false
		}
	}
	//最后判断栈内是否还有空余字符，若有说明有剩余的左括号，该字符串也不合法
	return len(stack) == 0
}