标签：etc 数组 子序列 答案 nbsp 个数 append IV 子串
给定一个字符串，找出不含有重复字符的最长子串的长度。
示例：
给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。
给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。
给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串，"pwke" 是 子序列 而不是子串。
解题思路:
1. 给两个数组分别存储最长子串和当前子串
2.遍历字符串,只要字符不在当前子串中就添加进去
3.判断当前子串跟最长子串的长度,如果当前串大于最长串,就把最长串替换掉
4.如果字符在当前串存在,就以这个字符在当前串的位置进行切片,切片完成再添加这个字符
class Solution:
def lengthOfLongestSubstring(self, s):
"""
:type s: str
:rtype: int
"""
cur_str = [];
sum_str = [];
for i in s:
if not i in cur_str:
cur_str.append(i)
else:
cur_str = cur_str[cur_str.index(i)+1:]
cur_str.append(i)
if len(cur_str) > len(sum_str):
sum_str = cur_str
return len(sum_str)
标签：etc 数组 子序列 答案 nbsp 个数 append IV 子串
原文地址：https://www.cnblogs.com/dreamyu/p/9132371.html
