提取最长且不重复的子串

Given "abcabcbb", the answer is "abc".

分析:

根据子串的结构, 循环遍历原始串str, 保存非重复且当前长度最长的子串new_str.


例如, 当指针指向str的 i 位置, 判断当前位置的字符是否在new_str中出现过,若没有,当前new_str长度加一,并将i位置的字符放入new_str中,

如若有, new_str中出现该字符的位置以后的子串作为新子串new_str, 同样将i位置的字符加入new_str, 直到结束.





转自leetcode上的代码

class Solution(object):
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        new_str = ''
        max = 0
        for ch in s:
            if not ch in new_str:
                new_str += ch
            else:
                max = len(new_str) if len(new_str) > max else max
                idx = new_str.find(ch)
                new_str = new_str[idx+1:] + ch
        max = len(new_str) if len(new_str) > max else max
        return max