题目
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。
示例 1:
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
示例 2:
输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。
来源:力扣
解题思路
一开始的思路是这样
1.遍历
2.在将每个字符加入list之前,判断是否有重复
3.没有就append,更新长度
4.如果有,先求出list长度,若大于当前长度就更新,然后找出重复字符的在list中的下标,从下标开始将list切片
5.再将该重复字符串加入,继续循环
因为使用list的index方法,当字符不在list中会抛出ValueError,所以想到了使用异常处理模块try except。代码就不贴了,效率太差劲了,难以忍受,就又找到了另一种方法,滑动窗口,似乎和KMP的思路有些类似,但是比KMP简单很多,如下
1.遍历字符串
2.维持窗口字符串的左右边界<