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

C++：

指针法，使用at读取字符串中的值；

#include <iostream>
#include <string>
#include <vector>
#include <windows.h>using namespace std;// 指针法，使用at读取数组中的值
class Solusion
{
public:int lengthOfLongestSubstring(string s){int maxLength = 0, start = 0, end = 0, j = 0;for (int i = 0; i < s.size(); ++i)    // ++i:说明先执行在赋值，i++:先赋值在执行{end = i;for (j = start; j < i; ++j){if (s.at(i) == s.at(j)){start = j + 1;maxLength = (maxLength > end - start + 1) ? maxLength : (end - start + 1);break;}}maxLength = (maxLength > end - start + 1) ? maxLength : (end - start + 1);}return maxLength;}int main(int argv, void **argc)
{Solusion s;//string a = "abcabcbb";cout << "length==" << s.lengthOfLongestSubstring("abcabcbb") << endl;system("pause");return 1;
}

python：

滑动窗口法思路：

首先，我们定义窗口的两端：begin和end，分别表示要找的子串的开头和结尾。

开始的时候，begin和end都指向0的位置即‘a’，然后end不断后移（窗口变宽），当遇到第二个‘a’时（遇见重复字符）就得到一个子串，其长度就是end和begin位置的差。

定义一个字典，用于存放end从头开始遇到的每个字符及其索引位置，end每次移动到新字符就查一下字典即可。

通过字典，我们遇到第二个‘a’时就可以找到存在字典里面的第一个‘a’的位置。为了继续寻找无重复子串，begin就要指向第一个‘a’后面一个的位置即‘b’。然后end继续后移到‘b’，有发现它与前面的‘b’重复，计算子串长度赋值给最大长度（需要比较），同时begin要移动第一个‘b’后面的位置即‘c’。

这样依次移动end到字符串末尾就可以找到最长的子串，“子串窗口”也就从头移到了末尾。而只需要end从头到尾的一次循环即可。

class Solution(object):def lengthOfLongestSubstring(self, s):maxlen = 0tmp_dict = dict()begin, end = 0, 0n = len(s)while end < n:last = tmp_dict.get(s[end])tmp_dict[s[end]] = endif last is not None:maxlen = max(maxlen, end-begin)begin = max(begin, last + 1)end += 1maxlen = max(maxlen, end-begin)return maxlen
if __name__ == '__main__':sol = Solution()print(sol.lengthOfLongestSubstring("bbbbb"))