JS实现给定一个字符串，找出其中不含有重复字符串的最长子串的长度

这个题目需要输入一个字符串，并得出如下结论：

输入：   'abcadd'
输出：   4

最长的子串是 ’ bcad ’

输入：    'bbbb'
输出：    1

最长的子串是 ’ b ’

思路

我们可以知道最长子串一定是以字符串中某个字符为出发点的，所以只需要求出以所有字符开始的不重复子串，并取得最长子串就可以了

1. 首先创建一个新的数组news来存放不重复的数，也就是记录最长子串
2. 创建一个变量len用来存放最长子串的长度
3. 创建一个变量flag,用来标记是否出现重复，初始值为0
4. 从第一个开始遍历数组，如果这个数没有在新数组中，flag不变，如果在新数组中，表明从头开始遍历的字符串第一次出现了重复，此时需要将flag设置为1
5. 如果 s[i] 没有与新数组news中的数重复，则添加到新数组中
6. 如果以第一个数，也就是 s[0] 开头的数遍历的这一轮循环找到了重复的数，首先需要获得新数组的长度，与len作比较，得到最长子串长度
7. 此时需要清空新数组news
8. 然后再进行第二轮s 的遍历
9. 此时，需要在所有循环外部，设置一个计数器 count,初始值为0
10. 每清空一次新数组，证明此时的s 需要从第count个开始遍历，由于返回后，会直接执行i++，所以需要令 i = count-1
11. 一定要注意，最后还需要再判断一次，