我如何在 javascript 中编写一个函数来返回两个字符串之间共享的字母数(按顺序)。
例如:如果两个字符串是read
和bread
,它应该返回4。
我正在考虑以某种方式使用循环,但它似乎会因大量迭代而变得非常复杂,而且我不确定从哪里开始。
有没有办法使用正则表达式来实现这一点?可能,获取匹配的子字符串?然后可以从 substring.length
最佳答案
algorithm因为最长公共(public)子串问题有点棘手。我不认为有一种简单的方法可以用正则表达式做同样的事情。
关于javascript - 检查两个字符串的顺序是否相同,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8345182/