JavaScript 中两个字符串的最长公共后缀 [已关闭]-解网

问：

已关闭。这个问题是基于意见的。它目前不接受答案。

想改进这个问题吗？更新问题，以便可以通过编辑这篇文章用事实和引文来回答。

上个月关闭。

改进此问题

我正在寻找在 JavaScript 中找到两个字符串的最长公共后缀的最简单方法。

我发现了一个关于最长通用前缀的问题，但是

（a）对于一个字符串数组而不仅仅是两个字符串，这是一个普遍的问题，这为我的需要增加了代码不必要的复杂性
（b）它是前缀，而不是后缀。我可以在运行前缀算法之前和之后反转输入字符串以获得相同的结果，但这在将来并不容易阅读，所以我宁愿寻找最短、最不言自明的代码片段。

JavaScript 字符串算法

尽管这是一个“纪录片”的问答，但问题仍然应该像往常一样写。你尝试过什么，等等。为什么反转最长的公共后缀还不够好（例如，您可以反转输入字符串，但更喜欢修改后的算法）。答案也是如此;这仍然是一个正常的答案，应该这样写。

1赞 Martin Janíček 10/13/2023

确定！。。我的初衷是让它尽可能短，但我不介意添加上下文。然后检查一下，我试图根据您的输入改进这两个问答。

0赞 miken32 10/13/2023

另请参阅 stackoverflow.com/questions/33783217/...

答：

1赞 Martin Janíček 10/12/2023 #1

以相反的顺序循环访问两个字符串的字符，直到找到差异。

const commonSuffix = (str1: string, str2: string) => {
    for (let i1 = str1.length - 1, i2 = str2.length - 1; i1 >= 0 && i2 >= 0; i1--, i2--) {
        if (str1[i1] !== str2[i2]) {
            return str1.substr(i1 + 1);
        }
    }
    return str1.length < str2.length ? str1 : str2;
};

0赞 Gabe Gates 10/12/2023 #2

为了好玩，我提供了一个替代解决方案，它首先将字符串转换为数组，然后找到公共后缀。

let a = '123567';
let b = '124567';

function commonSuffix(a, b) {
  let arrayA = [...a].reverse(), arrayB = [...b].reverse();
                
  let match = [];
  arrayA.every((item, i) => arrayB[i] === item && match.unshift(item));
  return match.join('');
}

console.log(commonSuffix(a, b));

1赞 Stephane Moreau 10/13/2023 #3

您可以使用以下命令：

function longestCommonSuffix(str1, str2) {
    let i = 0;
    while (i < str1.length && i < str2.length && str1[str1.length - 1 - i] === str2[str2.length - 1 - i]) {
        i++;
    }
    return str1.slice(str1.length - i);
}

// Example usage:
console.log(longestCommonSuffix("programming", "coding")); // Outputs: "ing"
console.log(longestCommonSuffix("hello", "world"));       // Outputs: ""

上一个：来自带有单词和时间戳的段的最佳字符串

下一个：在 C++ 中使用追加和克隆操作进行字符串构造的最优成本计算

JavaScript 中两个字符串的最长公共后缀 [已关闭]

Longest common suffix of two strings in JavaScript [closed]

评论