algorithm - 用于检查括号是否平衡的 Scala 代码

Question

我正在编写一个 scala 函数来检查平衡括号。所以 "()","([]{})" 都是平衡的，但是 ")","(){[}]" 不平衡

下面是我编写的代码，应该可以正常工作。我不知道为什么它说我尝试的所有输入都是错误的。

package general

import scala.collection.mutable.Stack
import scala.collection.immutable.HashMap

object BalanceParen {
    def main(args: Array[String]) {
        print(isBalanced("()"));
    }
    def isBalanced(input: String): Boolean = {
        val stack = new Stack[Char]
        val brace = HashMap('(' -> ')', '[' -> ']', '{' -> '}')

        input map (( ch: Char ) => {
            if( brace contains ch ) stack push ch
            else {
                if( brace.isEmpty )              return false
                if( brace.get(stack.pop) != ch ) return false
            }
        })
        return stack.isEmpty
    }
}

Answer 1

HashMap 的 get 方法返回一个 Option，因此您的测试需要更改为如下内容:

if( brace.get(stack.pop) != Some(ch) ) return false

或:

if( brace.get(stack.pop).contains(ch) ) return false