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
- js 后缀数组求最大重复子串
- 后缀数组求最大重复子串
- 后缀数组求最长重复子串
- 后缀数组求最长重复子串
- 后缀数组求最长重复子串
- 后缀数组求最长重复子串
- 后缀数组求最长重复子串
- 后缀数组求最长重复子串
- 后缀数组求最长重复子串
- 后缀数组求最长重复子串
- 编程珠玑 用后缀数组求字符串的最大重复子串
- 利用后缀数组求字符串的最长重复子串
- 求最长重复子串(后缀数组)
- 使用后缀数组求字符串的最长重复子串
- POJ 2406 后缀数组:求连续重复子串
- 后缀数组法求最长重复子串
- [转]后缀数组求最长重复子串
- SPOJ 687. Repeats(后缀数组求最长重复子串)
- Seajs 使用总结
- 深入分析Linux内核源码
- 同一线程多次创建 的 线程资源释放问题在每个线程的一开始,用pthred_detach(pthread_self())来使自己detach掉
- Skynet网络模型
- scala implicit 隐式转换
- js 后缀数组求最大重复子串
- Boost智能指针——shared_ptr
- 苹果为何是Linux的最大竞争对手?
- jdbc 连接mysql数据库
- iOS ARC使用时注意事项以及报错解决方法
- DevOps正在扼杀程序员?
- 征服C指针之关于指针学习第一步!!!
- Python支持的正则表达式元字符和语法
- js-客户端信息-js判断是手机访问还是电脑访问