无重复字符的最长子串

给定一个字符串，找出不含有重复字符的最长子串的长度。

示例：

给定 “abcabcbb” ，没有重复字符的最长子串是 “abc” ，那么长度就是3。

给定 “bbbbb” ，最长的子串就是 “b” ，长度是1。

给定 “pwwkew” ，最长子串是 “wke” ，长度是3。请注意答案必须是一个子串，”pwke” 是子序列而不是子串。

解答思路：

首先从头开始遍历字符串，并且将已经遍历过的字符串放到一个数组里面

但是放到数组里面的前提是当前遍历的字符并不存在在数组当中，也就是如果当前遍历的字符不在数组中，那么就将字符放到数组中，开始下一次遍历

如果当前当前的字符在数组中，那么找到该字符在数组中的下标，删除数组中从下标为0到该字符下标区间的元素，然后将当前字符放到数组里面开始下一次遍历。

每遍历一次，都要判断上一次的最长字符串maxCount是否小于当前数组的元素的数量，如果是，那么就更新maxCount。

下面是代码实现：

fileprivate func _maxLongString(s:String!)->Int{
        if s.count == 0 {
            return 0
        }
        var subArr = [CChar]()
        var maxCount = 0;
        var array = s.cString(using:.utf8)!
        array.removeLast() //由于字符串会有一个结束符，所以需要删掉最后的结束符
        for str in array{
            if subArr.contains(str) {
                let index:Int = subArr.index(of: str)!
                let empty = 0..<index+1
                subArr.removeSubrange(empty)
            }
            subArr.append(str)
            maxCount = max(maxCount, subArr.count)
        }
        return maxCount
    }