algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-10 04:06:51 +08:00
Code Issues Packages Projects Releases Wiki Activity

1047.删除字符串中的所有相邻重复项：优化Swift版本实现

Browse Source
This commit is contained in:
bqlin
2021-12-20 20:13:42 +08:00
committed by Bq
parent 08e226bb00
commit 343ddb37f9
1 changed files with 4 additions and 6 deletions
Download Patch File Download Diff File Expand all files Collapse all files

10
problems/1047.删除字符串中的所有相邻重复项.md
View File

@ -322,14 +322,12 @@ char * removeDuplicates(char * s){
Swift： Swift：
```swift ```swift
func removeDuplicates(_ s: String) -> String { func removeDuplicates(_ s: String) -> String {
let array = Array(s)
var stack = [Character]() var stack = [Character]()
for c in array { for c in s {
let last: Character? = stack.last if stack.last == c {
if stack.isEmpty || last != c {
stack.append(c)
} else {
stack.removeLast() stack.removeLast()
} else {
stack.append(c)
} }
} }
return String(stack) return String(stack)