给定一个字符串 s
,请你找出其中不含有重复字符的 最长子串 的长度。
解题:滑动窗口法
我们不妨以示例一中的字符串 abcabcbb 为例,找出从每一个字符开始的,不包含重复字符的最长子串,那么其中最长的那个字符串即为答案。对于示例一中的字符串,我们列举出这些结果,其中括号中表示选中的字符以及最长的字符串:
(a)bcabcbb 开始的最长字符串为(abc)abcbb;
a(b)cabcbb 开始的最长字符串为 a(bca)bcbb;
ab(c)abcbb 开始的最长字符串为ab(cab)cbb;
abc(a)bcbb 开始的最长字符串为 abc(abc)bb;
abca(b)cbb 开始的最长字符串为 abca(bc)bb;
abcab(c)bb 开始的最长字符串为 abcab(cb)b;
abcabc(b)b 开始的最长字符串为 abcabc(b)b;
abcabcb(b) 开始的最长字符串为 abcabcb(b)。
滑动窗口的基本思想,两个指针,左指针负责遍历整个字符串,右指针则从-1开始不断向右移动,找到重复的字符串时停止,此时左指针则向右移动一位,右指针从刚才位置继续遍历,重复上述过程,每次记录最大的子字符串。
python里面可以用set()表示哈希集合,set()里面包含无重复的值
所以代码如下