leetcode problem3解题报告

一开始看错了，以为是简单的求不重复的字符的个数，看note才发现，是找到最长不重复字符的“子串”

并没有想到什么办法，在B站看到有人的解题思路，于是尝试用代码实现。

具体方法：

一个maxlen ，一个visited[256]的bool数组

运用两个坐标，分别表示当前子串 在原字符串中的头坐标和为尾坐标，分别为左坐标和右坐标

首先，左坐标不变，右坐标++，

如果visisted[s[right]]==false,变为true，maxlen=max（maxlen,right-left+1）

如果visisted[s[right]]==true，表示该字符串重复，maxlen=max（maxlen,right-left），左坐标++一直到重复字符的下一位，之后进入下一轮循环。

int lengthOfLongestSubstring(string s) {
	int maxlen = 0;
	int left = 0;
	int right = 0;
	bool visited[256] = {false};
	if (s.size() == 0) return 0;
	if (s.size() == 1) return 1;
	for (left; left < (int)s.size(); left++) {
		for (right; right < (int)s.size(); right++) {
			//右指针所指的字符没有访问过
			if (!visited[s[right]]) {
				visited[s[right]] = true;
				maxlen = max(maxlen, right - left + 1);
			}
			//右指针所指的字符已经访问过
			else {			
				maxlen = max(maxlen, right - left);
				while (s[left] != s[right]) {
					visited[s[left]] = false;
					left++;
				}
				//此时left和right所指向的字符串相同，让left自加1，进入下一次循环
				left++;
			}
		}
	}	
	return maxlen;
}