字节跳动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;
}

其实上述代码的第六、第七行可以合并，直接用index=norepeatStr.indexOf(str[i])即可，如果使用这个方法的话，注意同时要将下面的 specStr修改为str[i]。

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