求最长重复子串

如题，这个问题网上出现次数很多，我使用js写一下后缀数组方法求最长重复子串，一来加深印象，二来熟练一下js语法。

算法思路：

1.生成后缀数组

2.后缀数组按字母顺序排序，方便有重复子串的数组挨在一起

3.比较相邻数组，求最大前缀长度；记录所有结果中的最大前缀长度和数组

4.记录的数组取记录长度的前缀即结果

 

                var str = "banana",
                    suffixArr = [],
                    len = str.length,
                    maxStrIndex = -1, 
                    maxLen = 0,i,j;      
                    
                for (i=0; i<len; i++){    //生成后缀数组
                    suffixArr[i] = str.substring(i,len);
                    /*suffixArr[i] = "";  //不使用substring
                    for(j=i;j<i+len;j++){
                        suffixArr[i]+=str[j];
                    }*/
                }
                suffixArr.sort();         //按字母排序
                
                for (i=0; i<len-1; i++){  //比较相邻数组求最长子串
                    j=0;
                    while(suffixArr[i][j]==suffixArr[i+1][j])
                        j++;
                    if(j>maxLen){
                        maxStrIndex = i;
                        maxLen = j;
                    }    
                }
                console.log(suffixArr[maxStrIndex].substring(0,maxLen)); //最长重复子串ana