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;}