javascript:比较两个字符串，跳过不同的字符

Question

现在，当它到达两个字符串之间不同的字符时，就会停止。有没有办法让它跳过不比较的字符？

var match = function (str1, str2) {
    str1 = str1.toString(); str2 = str2.toString();
    for (var i = 0; i < str1.length; i++) {
        for (var j = str1.length - i; j-1; j--) {

            document.body.innerHTML += str1.substr(i, j);

            if (str2.indexOf(str1.substr(i, j))!==  -1) {
                return str1.substr(i, j);
            }
        }
    }
    return '';
}
document.body.innerHTML += (match("/some[1]/where[1]/over[3]/here[1]", "/some[1]/where[1]/over[4]/here[1]"));

http://jsfiddle.net/92taU/3/

预期:/some[1]/where[1]/over[]/here[1]

Answer 1

这符合您的要求:

var match = function (str1, str2) {
    str1 = str1.toString(); str2 = str2.toString();
    ret=''; i=0; j=0; l=str1.length; k=0; m=0;

    while(i<l && j<l)
    {
        // If char is equal just add!
        if(str1[i]==str2[j])
        {
            ret+=str1[i];
            i++;
            j++;
        } else {
            // If it's different search next equal char...
            for(k=i;k<l;k++)
            {
                for(m=j;m<l;m++)
                {
                    if(str1[k]==str2[m])
                    {
                        // if char is found adjust indexes and break current for
                        i=k;
                        j=m;
                        k=l; // to break m for
                        break;
                    }
                }
            }
        }
    }
    return ret;
}
document.body.innerHTML += (match("/some[1]/where[1]/over[3]/here[1]", "/some[1]/where[1]/over[4]/here[1]"));

它返回:

/some[1]/where[1]/over[]/here[1]

允许不同的长度。