3.无重复字符的最长子串（Swift版）

2019年4月20日 361次阅读 来源: ma772528138

一、题目

给定一个字符串，找出不含有重复字符的最长子串的长度。
示例 1:
输入: “abcabcbb”
输出: 3
解释: 无重复字符的最长子串是 “abc”，其长度为 3。
示例 2:
输入: “bbbbb”
输出: 1
解释: 无重复字符的最长子串是 “b”，其长度为 1。
示例 3:
输入: “pwwkew”
输出: 3
解释: 无重复字符的最长子串是 “wke”，其长度为 3。
请注意，答案必须是一个子串，”pwke” 是一个子序列 而不是子串。

二、题解

根据示例可以找到规律，可以通过遍历字符串，创建一个数组，将遍历的字符添加进数组，添加前，需要判断该字符是否已经在数组中，如果存在，需要将该字符之前的字符丢弃，然后将该字符添加到数组中，每次遍历前，判断数组中的子串长度是否是最长的，最后返回max。

三、代码示例

class Solution {
    func lengthOfLongestSubstring(_ s: String) -> Int {
        // 数组用于保存子串
        var list:[Character] = []
        // 用于保存最大子串的长度
        var m: Int = 0
        // 遍历字符串
        for sub in s {
            // 先获取最大的子串长度
            m = max(m, list.count) as Int
            // 如果子串中存在该字符，则删除数组中该字符之前的所有字符（包括该字符）
            if let index = list.firstIndex(of: sub)  {
                list.removeSubrange(Range.init(NSRange.init(location: 0, length: index + 1))!)
            }
            // 将字符添加到子串数组中
            list.append(sub)
        }
        return max(m, list.count) as Int
    }
}

Demo地址：github

    原文作者：ma772528138
    原文地址: https://www.jianshu.com/p/760c7936fd8c
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞