如何找出两个字符串第一次不同的位置？

Question

例如，Hello World!和Hi World! - 差异的第一次出现在第二个字符。JavaScript/jQuery函数应该是什么？

- Yuto

Answer 1

假设像其他答案一样，匹配字符串返回-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', ''],
    ['', '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])));

- 1983

Answer 2

也许像这样？它会按顺序返回第一个不同之处的位置（如果有），如果那些不同，则返回最短字符串的长度，如果一切都相等，则返回-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的建议！

- Aleadam

---

如果它们在第一个字符处不同，您将得到0，但是如果字符串完全匹配，您也将得到0。如果它们匹配，我会返回-1。此外，如果b比a短，您将迭代超过b的末尾，这是不必要和不明智的 - 可以迭代到两个长度的最小值。 - Phil H

@Phil非常好的观点。我是凭空回答的，显然有一些缺点。我会相应地进行编辑。 - Aleadam

Answer 3

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))

大多数情况下，这将是浪费时间。了解你的数据！

- Guido Flohr

Answer 4

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。

- Phil H