JS版获取最长公共子串的方法

该方法主要用于查找最长公共子串，特别是用于关键词查找和标红：

//最长公共子串
window.LCS = function (str_1, str_2){
    if (str_1 == "" || str_2 == ""){
        return "";
    }
    var c = new Array(str_1.length); //记录矩阵某一行状态的数组
    var max = 0; //记录最大长度
    var maxi = 0; //记录最大长度在str_1中的位置
    //str_1横排(位置用i标记) str_2竖排(位置用j标记)
    for (var j = 0; j < str_2.length; j++){
        //从上到下依次在列中取一个字符
        for (var i = str_1.length - 1; i >= 0; i--){
            //从右到左依次在行中取一个字符(为什么要从右到左？见下)
            if (str_1.charAt(i) == str_2.charAt(j)){
                //拿行的第i个字符跟列的第j个字符比较
                if (i == 0 || j == 0){
                    c[i] = 1;
                }
                else{
                    c[i] = c[i - 1] + 1;
                    //这就是为什么要从右到左，因为要用到前一个位置的值，从左到右就覆盖了这个值
                }
            }
            else{
                c[i] = 0;
            }
            if (c[i] > max){
                max = c[i];
                maxi = i;
            }
        }
    }
    if (max == 0){
        return "";
    }
    return str_1.substr(maxi - max + 1, max); //获得最长公共子串
}

http://www.utuobon.com/