使用正则表达式查找 Javascript 中两个字符串之间的区别 [关闭]

Question

请正则表达式专家帮忙看看这个问题是否可以通过正则表达式解决：

给定字符串 1 是任意字符串

字符串 2 是包含字符串 1 的所有部分的任何字符串（但不是简单的匹配——我会举个例子）

如何使用正则表达式将字符串 2 中的字符串 1 的所有部分替换为空白，以便剩下的字符串不在字符串 1 中？

例如： str1 = "测试 xyz"; str2 = "测试 ab xyz"

我想要“ab”或“ab”回来。我可以编写什么正则表达式，这样当我在 str2 上运行替换函数时，它将返回“ab”？

这是一些非正则表达式代码：

            function findStringDiff(str1, str2) {
                var compareString = function(str1, str2) {
                    var a1 = str1.split("");
                    var a2 = str2.split("");
                    var idx2 = 0;
                    a1.forEach(function(val) {
                        if (a2[idx2] === val) {
                          a2.splice(idx2,1);
                        } else {
                            idx2 += 1;
                        }
                    });
                    if (idx2 > 0) {
                        a2.splice(idx2,a2.length);
                    }
                    return a2.join("");
                }

                if (str1.length < str2.length) {
                    return compareString(str1, str2);
                } else {
                    return compareString(str2, str1);
                }
            }

            console.log(findStringDiff("test xyz","test ab xyz"));

Answer 1

正则表达式仅识别字符串是否与特定模式匹配。它们不够灵活，无法像您要求的那样进行比较。您必须获取第一个字符串并基于它构建一个常规语言来识别第二个字符串，然后使用匹配组来抓取第二个字符串的其他部分并将它们连接在一起。这是我认为你想要的东西以一种可读的方式。

//assuming "b" contains a subsequence containing 
//all of the letters in "a" in the same order
function getDifference(a, b)
{
    var i = 0;
    var j = 0;
    var result = "";

    while (j < b.length)
    {
        if (a[i] != b[j] || i == a.length)
            result += b[j];
        else
            i++;
        j++;
    }
    return result;
}

console.log(getDifference("test fly", "test xy flry"));

这是一个 jsfiddle：http://jsfiddle.net/d4rcuxw9/1/

Answer 2

我觉得这个问题很有趣。尽管我有点晚了，但我想分享我的解决方案，了解如何使用正则表达式完成此任务。解决方案简洁但可读性不强。

虽然我喜欢它的简洁性，但我可能不会在我的代码中使用它，因为它的不透明性降低了可维护性。

var str1 = "test xyz",
    str2 = "test ab xyz"
    replacement = '';
var regex = new RegExp(str1.split('').map(function(char){
    return char.replace(/[.(){}+*?[|\]\\^$]/, '\\$&');
}).join('(.*)'));
if(regex.test(str2)){
    for(i=1; i<str1.length; i++) replacement = replacement.concat('$' + i);
    var difference = str2.replace(regex, replacement);
} else {
    alert ('str2 does not contain str1');
}

"test xyz" 的正则表达式是 /t(.*)e(.*)s(.*)t(.*) (.*)x(.*)y(.*)z/，replacement 是 "$1$2$3$4$5$6$7"。

代码不再简洁，但现在即使 str1 包含特殊字符也可以使用。

Answer 3

找出是否有多余的'.'就像您要求的那样，您可以这样做：

result = "$1...00".match(/\$1\.(\.*)?00/)[1];

result 然后是 EXTRA '.'。您不能使用正则表达式来仅使用正则表达式来比较字符串。也许用这个，然后比较结果。

你也可以试试这个：

result = "$1...00".match(/(\$)(\d+)\.(\.*)?(\d+)/);
// Outputs: ["$1...00", "$", "1", "..", "00"]

这将提取各个部分进行比较。

Answer 4

如果您只关心测试给定字符串是否包含两个或多个连续点 '.'字符：

var string = '$1..00',
    regexp = /(\.\.+)/;

alert('Is this regular expression ' + regexp + ' found in this string ' + string + '?\n\n' + regexp.test(string) + '\n\n' + 'Match and captures: ' + regexp.exec(string));

如果需要匹配货币格式：

var string = '$1..00',
    regexp = /\$\d*(\.\.+)(?:\d\d)+/;

alert('Is this regular expression ' + regexp + ' found in this string ' + string + '?\n\n' + regexp.test(string) + '\n\n' + 'Match and captures: ' + regexp.exec(string));

但我提醒您，正则表达式不是用于比较两个字符串之间的差异；而是用于比较两个字符串之间的差异。它们用于定义模式以匹配给定的字符串。

所以，虽然这可以直接回答如何找到“多点”模式，但对于“找出两个字符串之间的差异”是没有用的。

StackOverflow 标签 wiki 为 RegEx 提供了出色的概述和基本参考。见：https://stackoverflow.com/tags/regex/info