如何找出两个字符串之间第一次出现差异的位置？

问题描述

| 例如，

Hello World!

和

Hi World!

-差异的第一次出现在第二个字符处。什么是JavaScript / jQuery函数？     

解决方法

假定像其他答案一样，匹配的字符串返回

-1

：

// Find common prefix of strings a and b.
var prefix = function(a,b){
    return a && a[0] === b[0] ? a[0] + prefix(a.slice(1),b.slice(1)) : \'\';
};

// Find index of first difference.
var diff = function(a,b){
    return a===b ? -1 : prefix(a,b).length;
};

var tests = [
    [\'Hello World!\',\'Hi World!\'],[\'aaabab\',\'aaabzbzz\'],[\'\',\'\'],[\'abc\',\'abc\'],[\'qrs\',\'tu\'],\'abc\']
];

console.log(\'diff\',tests.map(test => diff(test[0],test[1])));

// Or just count up to the first difference
// Trickier nested ternary to handle the -1 however.

var diff2 = function(a,b){
    return a === b ? -1 : a[0] === b[0] ? 1 + diff2(a.slice(1),b.slice(1)) : 0;
};

console.log(\'diff2\',tests.map(test => diff2(test[0],test[1])));

,也许是这样的吗？它以该顺序返回第一个的位置 如果存在差异，则为差异；如果两者不同，则为最短字符串的长度；如果所有元素相等，则为-1。

function findDiff(a,b) {
    a = a.toString();
    b = b.toString();
    for (var i = 0; i < Math.min(a.length,b.length); i++) {
        if (a.charAt(i) !== b.charAt(i)) { return i; }
    }
    if (a.length !== b.length) { return Math.min(a.length,b.length); }
    return -1;
}

感谢Phil的建议！     ,

function strDiff(first,second) {
    if(first==second)
        return -1;
    first  = first.toString();
    second = second.toString();
    var minLen = min(first.length,second.length);
    for(var i = 0; i<minLen; i++) {
        if(first.charAt(i) != second.charAt(i)) {
            return i;
        }
    }
    return minLen;
}

如果字符串没有不同，则返回-1，或者返回字符串所处字符的索引（从0开始）（如果它们之间仅因长度不同而不同，则为最短字符串的长度，例如\'abcd \'和\'abcdef \'将返回4。     ,

function firstDiff(a,b) {
    var i = 0;

    while (a.charAt(i) === b.charAt(i)) 
        if (a.charAt(i++) === \'\')
            return -1;

    return i;
}

返回两个字符串a和b首先不同的位置；如果相等，则返回-1。 效率更高但可读性较低的版本：

function firstDiff(a,b) {
    for (var i = 0,c; (c = a.charAt(i)) === b.charAt(i); ++i) 
        if (c === \'\')
            return -1;

    return i;
}

如果您认为应该首先对参数进行字符串化，然后在调用中进行：

firstDiff(toString(a),toString(b))

通常，这将浪费时间。了解您的数据！