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

题目描述

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

解题代码

// 利用栈的特性
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
	}
}

提交结果