如何解决如何找出两个字符串之间第一次出现差异的位置?
| 例如,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))
通常,这将浪费时间。了解您的数据!
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。