Skip to content

Commit c9d8cff

Browse files
Merge pull request youngyangyang04#917 from qxuewei/master
添加 20. 有效的括号 Swift版本
2 parents a5ed404 + 55977d3 commit c9d8cff

File tree

1 file changed

+25
-1
lines changed

1 file changed

+25
-1
lines changed

problems/0020.有效的括号.md

Lines changed: 25 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -283,6 +283,31 @@ var isValid = function(s) {
283283
};
284284
```
285285

286+
287+
Swift
288+
```swift
289+
func isValid(_ s: String) -> Bool {
290+
var stack = [String.Element]()
291+
for ch in s {
292+
if ch == "(" {
293+
stack.append(")")
294+
} else if ch == "{" {
295+
stack.append("}")
296+
} else if ch == "[" {
297+
stack.append("]")
298+
} else {
299+
let top = stack.last
300+
if ch == top {
301+
stack.removeLast()
302+
} else {
303+
return false
304+
}
305+
}
306+
}
307+
return stack.isEmpty
308+
}
309+
```
310+
286311
C:
287312
```C
288313
//辅助函数:判断栈顶元素与输入的括号是否为一对。若不是,则返回False
@@ -324,6 +349,5 @@ bool isValid(char * s){
324349
}
325350
```
326351
327-
328352
-----------------------
329353
<div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>

0 commit comments

Comments
 (0)