leetcode 剑指 Offer 48. 最长不含重复字符的子字符串

题目描述:

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。

思路：

1、每次重复的片段命名为split，关键是要更新split
2、split的取值是从上次重复位置的第二个开始取值
3、返回anslist里长度最大的split

代码：

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        if len(s) < 2:#s可能为空字符串或者只包含一个字符的字符串
            return len(s)
        spit = ''
        anslist = []
        i = 0
        while i < len(s): #这是跳出大循环的条件
            while i < len(s) and s[i] not in spit:#split的条件按
                spit += s[i]
                i += 1
            anslist.append(spit)
            if i < len(s):
                re_position = spit.find(s[i])
                if re_position != -1:#如果能找到重复的位置
                    spit = spit[re_position+1:]#如果是最后一个位置，那么split为空
        ans = max([0] + [len(x) for x in anslist])#[0]的意思是，可能为空字符串或者全为空格的字符串
        return ans

收获：

1、find函数的用法
2、简便的返回ans,而不用再开一个数组