青岛做网站建设的公司百度学术论文查重免费

🧩 Swift 实现有效括号匹配算法

🧠一、 问题描述

给定一个只包含 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：

• 左括号必须用相同类型的右括号闭合。
• 左括号必须以正确的顺序闭合。
• 每个右括号都有一个对应的相同类型的左括号。

例如：

"()"      -> true
"()[]{}"  -> true
"(]"      -> false
"([)]"    -> false
"{[]}"    -> true

---

🌟二、 思路分析

这道题目是典型的栈（stack）应用题。我们可以用栈来解决：

• 遍历字符串中的每个字符。