一、题目
给定一个字符串，找出不含有重复字符的最长子串的长度。
示例 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
