給定一個字符串 s ，請你找出其中不含有重復字符的 最長子串 的長度。
0 <= s.length <= 5 * 104
s 由英文字母、數(shù)字、符號和空格組成

例子

輸入: s = "abcabcbb"
輸出: 3
解釋: 因為無重復字符的最長子串是 "abc"，所以其長度為 3。

輸入: s = "bbbbb"
輸出: 1
解釋: 因為無重復字符的最長子串是 "b"，所以其長度為 1。

輸入: s = "pwwkew"
輸出: 3
解釋: 因為無重復字符的最長子串是 "wke"，所以其長度為 3。
請注意，你的答案必須是 子串 的長度，"pwke" 是一個子序列，不是子串。

輸入: s = ""
輸出: 0

方法1.遍歷法+自帶函數(shù)

題意稍微解釋下, 找到給定字符串中最長, 不含重復字母子串
以"abcabcbb"舉例, 例如:
① "a", "b", "c", "ab", "bc"...連續(xù)的都為子串, 像"abb"這種不為子串
② "a", "b", "c", "ab", "bc"為子串, 但都不是最長, 所以不滿足
③ "abca"也為子串, 也很長, 但含重復字母a, 固也不滿足條件
④ "abc", "bca", "cab", 這種最長且不含重復字母滿足條件

解題思路

利用 遍歷法 + swift自帶函數(shù)解題

定義一個容器數(shù)組存儲每次遍歷的字符, 如果包含則刪除數(shù)組內包含之前所有元素
找當前與之前最大取最大即可

以"abcabcbb"舉例

• 第一次, |a|bcabcbb
  結果: ["a"], 最大1
  
  
• 第二次, a|b|cabcbb
  結果: ["a", "b"], 最大2
  
  
• 第三次, ab|c|abcbb
  結果: ["a", "b", "c"], 最大3
  
  
• 第四次, abc|a|bcbb
  結果: ["b", "c", "a"], 最大3; 刪除數(shù)組中a之前所有元素, 比最大
  
  
• 第五次, abca|b|cbb
  結果: ["c", "a", "b"], 最大3; 刪除數(shù)組中b之前所有元素, 比最大
  
  
• 第六次, abcab|c|bb
  結果: ["a", "b", "c"], 最大3; 刪除數(shù)組中c之前所有元素, 比最大
  
  
• 第七次, abcabc|b|b
  結果: ["c", "b"], 最大3; 刪除數(shù)組中b之前所有元素, 比最大
  
  
• 第八次, abcabcb|b|
  結果: ["b"], 最大3; 刪除數(shù)組中b之前所有元素, 比最大

那么有

未翻譯版

class Solution {
    func lengthOfLongestSubstring(_ s: String) -> Int {
        var res = 0, arr = [Character]()
        for c in s {
            if let index = arr.firstIndex(of: c) {
                arr.removeFirst(index + 1)
            }
            arr.append(c)
            res = max(arr.count, res)
        }
        return res
    }
}

翻譯版

class Solution {
    func lengthOfLongestSubstring(_ s: String) -> Int {

        // 定義容器數(shù)組arrarr, 最后結果res
        var res = 0, arr = [Character]()
        
        // 遍歷s中字符
        for c in s {
            // 如果數(shù)組中包含當前元素, 刪除當前以及之前元素
            // firstIndex, removeFirst官方解釋在下面
            if let index = arr.firstIndex(of: c) {
                arr.removeFirst(index + 1)
            }
            // 如果數(shù)組中包含當前元素, 刪除重復元素之前的所有元素
            arr.append(c)
            // 取最大
            res = max(arr.count, res)
        }
        // 返回結果
        return res
    }
}

firstIndex:

firstIndex官方解釋

removeFirst

removeFirst官方解釋

題目來源：力扣（LeetCode） 感謝力扣爸爸 :)
IOS 算法合集地址