题解 | #有效括号序列#

object Solution {
    fun isValid(s: String): Boolean {
        val tempStack = mutableListOf<Char>()
        s.forEach {
            if (it == '(') {
                tempStack.add(')')
            } else if (it == '[') {
                tempStack.add(']')
            } else if (it == '{') {
                tempStack.add('}')
            } else if (tempStack.isEmpty() || tempStack.removeLast() != it) {
                return false
            }
        }
        return tempStack.isEmpty()
    }
}