两个关于字符串的问题

1 字符串中连续出现次数最多的子串 

 

function maxSubStr(str){
    var substr = [],count = 0,max = 0;
    var n = str.length
    for(var i=0;i<n;i++){ //分出所有字串
    	substr[i] = str.slice(i);
    }
    for(var i=0;i<n;i++) {
    	for(var j=i+1;j<n;j++) {
    		count = 1;
			if(substr[i].slice(0,j-i) == substr[j].slice(0,j-i)) {//要保证连续匹配，必须满足这个条件，好不容易才琢磨明白的- -
				count++;
				for(var k=j+j-i;k<n;k+=j-i) {
					if(substr[i].slice(0,j-i ) == substr[k].slice(0,j-i)) {
						count++;
					}
					else
						break;
				}
				if (count>max) {
					max = count;
					console.log(max);
					console.log(substr[i].slice(0,j));
				}
			}
		}

    }
}

2  求出重复出现字串中，最长的字串

 解决方法：从长到短分割出字串，然后用indexOf和lastIndexOf对比，如果位置一样，则没有重复，记录下来第一个有重复的字串即可。

function maxLength(str) {
	var n = str.length
	var substrs = [];
	for(var i = n;i > 0;i-- ) {
		substrs[n-i] = str.slice(0,i);
	}
	for(var i = 0; i< n ;i++) {
		if(str.indexOf(substrs[i]) !== str.lastIndexOf(substrs[i])) {
			console.log(substrs[i]);
			break;
		}
	}
}