JS实现给定一个字符串,找出其中不含有重复字符串的最长子串的长度
这个题目需要输入一个字符串,并得出如下结论:
输入: 'abcadd'
输出: 4
最长的子串是 ’ bcad ’
输入: 'bbbb'
输出: 1
最长的子串是 ’ b ’
思路
我们可以知道最长子串一定是以字符串中某个字符为出发点的,所以只需要求出以所有字符开始的不重复子串,并取得最长子串就可以了
首先创建一个新的数组news来存放不重复的数,也就是记录最长子串
创建一个变量len用来存放最长子串的长度
创建一个变量flag,用来标记是否出现重复,初始值为0
从第一个开始遍
原创
2021-09-17 00:10:59 ·
2234 阅读 ·
0 评论