两个关于字符串的问题

来源：互联网发布：非负矩阵分解应用编辑：程序博客网时间：2024/04/29 07:36

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++;}elsebreak;}if (count>max) {max = count;console.log(max);console.log(substr[i].slice(0,j));}}}    }}

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

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

function maxLength(str) {var n = str.lengthvar 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;}}}