字节跳动19校招web前端编程题(给定一个字符串,找出其中无重复字符的最长子字符串长度)

题目:给定一个字符串,找出其中无重复字符的最长子字符串长度。

示例一:'abcabcab'->3

示例二:'bbbbbb'->1

一般像这种处理字符串或者数组的问题,一般查看考生两个能力:

第一,也是最重要的,就是处理问题的思路和逻辑;

第二,对要处理的字符串和数组的一些方法要非常熟悉和运用,只有经常用的考生才会在思路对的情况下做出题目;否则,就算思路对了,要是对字符串和数组的一些方法记忆的不牢固和运用的不清不楚,那么也是白搭。

像这道题,主要考察的就是对字符串是否能熟练处理和应用其一些方法。

代码如下:

function outputMaxSubStrLen(str){
    var result = 1;         // 最终要返回的结果的初始值
    var norepeatStr = '';   // 用于存放无重复子串
    var len = str.length;
    for(var i = 0; i < len; i++){
        // charAt()获取的是字符串索引对应的具体字符
        var specStr = str.charAt(i);
        // indexOf()查找的是某个字符第一次出现并返回这个索引值,若没有这个字符,返回-1
        var index = norepeatStr.indexOf(specStr);
        if(index === -1){
            // 将遍历得到的字符(未重复)拼接在norepeatStr后面
            norepeatStr = norepeatStr + specStr;
            result = result < norepeatStr.length ? norepeatStr.length : result;
        }else{
            // 若遇到重复的字符,那么将已出现在norepeatStr里的字符删除,并将新的(重复的)添加到末尾
            norepeatStr = norepeatStr.substr(index+1) + specStr;
        }
    }
    return result;
}

调用并打印出的结果如下图:

猜你喜欢

转载自blog.csdn.net/Charles_Tian/article/details/82559528