找出字符串中午重复的最大子串

找出字符串中午重复的最大子串

思路: 对字符串进行遍历，使用String.prototype.indexOf()实时获取遍历过程中的无重复子串并存放于push进strArr，当遍历最后一个字符串时，将最后不重复字符串push进strArr；并计算出数组的最长不重复字串

<script  >
// ？找出字符串中午重复的最大子串
    var str = 'chenminglan';
   
    
var lengthOfLongestSubstring = function(str) {
   
    var length = str.length;
    var strArr=[];//用于存储所有不重复字符串
    var noStr = ""; // 用于存放无重复子串
    var mavLengthStr = 0;//最大长度子串
    console.log(length);
    for(var i=0;i<length;i++){
            var char = str.charAt(i);
            console.log(noStr.indexOf(char) ===-1);
            if(noStr.indexOf(char) ===-1){//不存在
                noStr +=char;
                console.log(noStr);
            }else{//存在重复
                strArr.push(noStr);
                // 将重复的字符串保存入数组后，清空；重新计算新的不重复字符串
                noStr=''
            }
            if(length-1===i){//当遍历到完最后一个字符串时，来比较最大不重复子串
            // 遍历到最后一个时 在将最后不重复字符串添加进数组
                strArr.push(noStr);
                  for(var j=0;j<strArr.length;j++){
                      if(j===strArr.length-1){
                          if(strArr[j].length < mavLengthStr.length){
                              mavLengthStr =mavLengthStr
                          }else{
                              mavLengthStr =strArr[j]
                          }
                      }else{
                          if(strArr[j].length < strArr[j+1].length){
                              mavLengthStr =strArr[j+1]
                          }else{
                              mavLengthStr =strArr[j]
                          }
                      }
                      

                  }
            }
    }
    return mavLengthStr


};
console.log(lengthOfLongestSubstring(str));//chenmi
</script>