🧩 Swift 实现有效括号匹配算法
🧠一、 问题描述
给定一个只包含 '('
,')'
,'{'
,'}'
,'['
,']'
的字符串,判断字符串是否有效。
有效字符串需满足:
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
- 每个右括号都有一个对应的相同类型的左括号。
例如:
"()" -> true
"()[]{}" -> true
"(]" -> false
"([)]" -> false
"{[]}" -> true
🌟二、 思路分析
这道题目是典型的栈(stack)应用题。我们可以用栈来解决: