最强解析面试题：合法序括号序列判断

Posted 2022-01-05 魏小言

文章目录

• 最强解析面试题：合法序括号序列判断
• • 题目
  • 示例1
  • 示例2
  • • • 代码
  • 附录

最强解析面试题：合法序括号序列判断

文章讲解 “ 合法序括号序列判断 ” 经典面试题，包含思路及源码，及解惑！

题目

对于一个字符串，请设计一个算法，判断其是否为一个合法的括号串。
给定一个字符串A和它的长度n，请返回一个bool值代表它是否为一个合法的括号串。

示例1

“()a()()”,7
返回：false

示例2

“(()())”,6
返回：true

代码

package main

import (
"fmt"
)
func main() 
   fmt.Println("res:", Res())

func Res() bool 
   str := "()(()()"
   n := 7
   l := 0
   for i := 0; i < n; i++ 
      if str[i] == '(' 
         l++
       else if str[i] == ')' 
         if l < 1 
            return false
         
         l--
       else 
         return false
      
   
   return l == 0

附录

自负和自大真的是搞笑！