无重复字符的最长子串

每天坚持刷题！！！

无重复字符的最长子串

题目描述：
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

例子：
输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
 请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串

题目分析：

1. 简单的方法是遍历整个字符串，因为是子串，所以追踪子串的起点和重点。遍历到新的字符时，检查是否已经在起点和终点的范围内出现，如果出现就舍弃掉起点到这个出现的位置的数据，起点重新标示为发现的位置加一，终点位置也加一，同时判断起点和终点的距离是否大于最大值

class Solution(object):
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        if not s or len(s) == 1:  # 边界条件
            return len(s)
        begin, end, max_length = 0, 0, 1
        for idx, val in enumerate(s):
            if idx == 0:
                continue
            for new_id in xrange(begin, end+1):
                if val == s[new_id]:
                    begin = new_id + 1
                    end = idx
                    break
            else:  # 没发现有重复值则终点前进一位
                end = idx 
                max_length = max(end - begin + 1, max_length)
        return max_length