[Swift]LeetCode1047.删除字符串中的所有相邻重复项 | Remove All Adjacent Duplicates In String

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
➤微信公众号：山青咏芝（shanqingyongzhi）
➤博客园地址：山青咏芝（https://www.cnblogs.com/strengthen/）
➤GitHub地址：https://github.com/strengthen/LeetCode
➤原文地址：https://www.cnblogs.com/strengthen/p/10884782.html 
➤如果链接不是山青咏芝的博客园地址，则可能是爬取作者的文章。
➤原文已修改更新！强烈建议点击原文地址阅读！支持作者！支持原创！
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

Given a string S of lowercase letters, a duplicate removal consists of choosing two adjacent and equal letters, and removing them.

We repeatedly make duplicate removals on S until we no longer can.

Return the final string after all such duplicate removals have been made.  It is guaranteed the answer is unique.

Example 1:

Input: "abbaca"
Output: "ca"
Explanation: 
For example, in "abbaca" we could remove "bb" since the letters are adjacent and equal, and this is the only possible move.  The result of this move is that the string is "aaca", of which only "aa" is possible, so the final string is "ca".

Note:

1. 1 <= S.length <= 20000
2. S consists only of English lowercase letters.

---

给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。

在 S 上反复执行重复项删除操作，直到无法继续删除。

在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。

示例：

输入："abbaca"
输出："ca"
解释：
例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。

提示：

1. 1 <= S.length <= 20000
2. S 仅由小写英文字母组成。

---

Runtime: 132 ms

Memory Usage: 21.4 MB

class Solution {
    func removeDuplicates(_ S: String) -> String {
        var res:String = String()
        for c in S
        {
            if res.isEmpty || res.last! != c
            {
                res.append(c)
            }
            else
            {
                res.popLast()
            }
        }
        return res        
    }
}

---

132ms

class Solution {
  func removeDuplicates(_ S: String) -> String {
    var s = S
    var i = s.startIndex
    while !s.isEmpty && s.index(after: i) != s.endIndex {
      if s[i] == s[s.index(after: i)] {
        s.remove(at: i)
        s.remove(at: i)
        if i != s.startIndex {
          i = s.index(before: i)
        }
        continue
      }
      i = s.index(after: i)
    }
    return s
  }
}

---

144ms

class Solution {
    func removeDuplicates(_ S: String) -> String
    {
        var list: [Character] = []
        for c in S
        {
            if let last = list.last
            {
                if last == c {
                    list.removeLast()
                }
                else { list.append(c) }
            }
            else {
                list.append(c)
            }
        }
        return String(list)
    }
}

---

196ms

class Solution {
    func removeDuplicates(_ S: String) -> String {
        var stack = [Character]()
        
        for char in S {
            if stack.last == char {
                stack.removeLast()
            } else {
                stack.append(char)
            }
        }
        
        return String(stack)
    }
}