题目:给定字符串,求该字符串中连续不重复最多次数的子串长度
解决:
function maxStr(s) {
let left = 0; // 字符串左指针
let right = 1; // 字符串右指针
let max = 1; // 最大长度
let str;
while (right < s.length) {
str = s.slice(left, right);
if(str.indexOf(s.charAt(right)) > -1){
left ++; // 存在重复字符,左指针前移,切掉原字符串第一个字符
continue; // 结束本次循环
} else {
right ++;
}
max = Math.max(max,right - left);
}
return max; // 6
}
const a = maxStr("fdsnsdisxfassxjanaDqiabvkacs")
console.log(a)
用到了slice()、indexOf()、charAt()、和Math.max() 方法
slice()
slice()方法也接受两个参数,第一个参数是起始位置,第二个参数是结束位置,但是可以使用负数
表示从后往前数的位置。返回一个新字符串,不会影响原始字符串。如果省略第二个参数,该方法会提取字符串的剩余部分。提取的字符串为[start, end)
长度的子字符串,其中起始位置包含第一个字符。
let str = "123456789";
console.log(str.slice(0, 5)); //12345
console.log(str.slice(2)); //3456789
console.log(str.slice(3, -2)); //4567
console.log(str); //123456789
indexOf()
indexOf方法只会返回第一个匹配项的位置。如果数组中存在多个相同的元素,该方法只会返回第一个元素的位置,indexOf()方法是区分大小写
的。
const str = "Hello world";
console.log(str.indexOf("o")); //4
console.log(str.indexOf("e")); //1
console.log(str.indexOf("E")); //-1
console.log(str.indexOf("llo")); //2
console.log(str.indexOf("world")); //6
console.log(str.indexOf("Hello")); //0
console.log(str.indexOf("hello")); //-1
charAt()
charAt()方法用于返回指定位置的字符
,如果索引超出字符串范围,则返回空字符串。
const str = "Hello, World!";
console.log(str.charAt(1)); //e
console.log(str.charAt(8)); //o
console.log(str.charAt(20)); //输出空字符串
Math.max()
Math.max() 接受多个数字参数并返回其中的最大数;调用Math.max()
,没有参数,会返回-Infinity
console.log(Math.max(1,2,3,4,5)) //5
console.log(Math.max()) // -Infinity
console.log(Math.max(-Infinity,5)) // 5