function maxSameStr (str) {
str=str.split("");
var subfixArr = (function(){
var returnArr = [];
for (var i = 0; i < str.length; i++) {
returnArr[ i ] = str.slice(i,str.length);
};
return returnArr.sort();
}());
var comlen = function( str1 , str2 ) {
var i = 0;
while( str[ i ] && str1[ i ] == str2[ i ] )
i++;
return i;
}
var maxlen = 0;
var maxIndex = -1;
for (var i = 0; i < str.length - 1; i++) {
var temp = comlen( subfixArr[ i ] , subfixArr[ i + 1 ] );
if ( temp > maxlen ) {
maxlen = temp;
maxIndex = i;
}
};
if (maxIndex==-1)
return;
return [subfixArr[maxIndex].slice(0,maxlen).join(""),maxlen];
}
maxSameStr("asdfasdfasdfasdf");
js 后缀数组求最大重复子串
最新推荐文章于 2021-09-17 00:10:59 发布