题目:给定一个字符串,找出其中无重复字符的最长子字符串长度。
示例一:'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]。
调用并打印出的结果如下图: