scala – 括号平衡算法递归

“由于括号括号,字符串(代码)语法是否正确？”

除了每个“(”应该有另一个“)”以使算法返回true之外,我无法弄明白.

谢谢！

我找到了这个解决方案,但我不明白它,我不想复制和粘贴它：

def balance(chars: List[Char]): Boolean = {
    def balanced(chars: List[Char],open: Int): Boolean = {
        if (chars.isEmpty) open == 0
            else
                if (chars.head == '(') balanced(chars.tail,open+1)        
                else
                    if (chars.head == ')') open>0 && balanced(chars.tail,open-1)
                    else balanced(chars.tail,open)
    }      
    balanced(chars,0)
 }