python第17天

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

示例 1:

输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:

输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:

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

这里运用的是回文子串的对称性质，但是要注意偶字串和奇子串对称性的区别所以是分开来写

。```python
class Solution:
def longestPalindrome(self, s: str) -> str:
size = len(s)
if size < 2:
return s

    # 至少是 1
    max_len = 1
    res = s[0]

    for i in range(size):
        palindrome_odd, odd_len = self.__center_spread(s, size, i, i)
        palindrome_even, even_len = self.__center_spread(s, size, i, i + 1)
        
        cur_max_sub = palindrome_odd if odd_len >= even_len else palindrome_even
        if len(cur_max_sub) > max_len:
            max_len = len(cur_max_sub)
            res = cur_max_sub

    return res

def __center_spread(self, s, size, left, right):
    i = left
    j = right

    while i >= 0 and j < size and s[i] == s[j]:
        i -= 1
        j += 1
    return s[i + 1:j], j - i - 1