[游戏开发] 020. 有效的括号(Swift版)

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 游戏开发 -> 020. 有效的括号(Swift版) -> 正文阅读

[游戏开发]020. 有效的括号(Swift版)

题目

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’?的字符串 s ，判断字符串是否有效。

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。

算法实现

func isValid(_ s: String) -> Bool {
        let pairMap = ["(": ")", "{": "}", "[": "]"] as [Character: Character]
        var stack = [Character]()
        for character in s {
            // is a key
            if pairMap.keys.contains(character) {
                stack.append(character)
            } else {
                // is a value
                guard let key = stack.last else {
                    return false
                }
                if pairMap[key] == character {
                    stack.popLast()
                } else {
                    return false
                }
            }
        }
        return stack.isEmpty
    }