js 后缀数组求最大重复子串

来源:互联网 发布:md5加密 java代码 编辑:程序博客网 时间:2024/05/28 03:03
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");

0 0