如何在JavaScript中检查字符串是否包含子字符串？

How to check whether a string contains a substring in JavaScript?

提问人： 提问时间：11/24/2009 最后编辑：29 revs, 19 users 18%Peter O. 更新时间：10/18/2022 访问量：7826281

问：

这个问题的答案是社区的努力。编辑现有答案以改进此帖子。它目前不接受新的答案或交互。

通常我会期待一种方法，但似乎没有。String.contains()

检查这一点的合理方法是什么？

JavaScript 字符串 匹配

评论

答：

15781赞 48 revs, 39 users 16%Ry- #1

ECMAScript 6 引入了 String.prototype.includes：

const string = "foo";
const substring = "oo";

console.log(string.includes(substring)); // true

String.prototype.includes区分大小写，没有 polyfill 的 Internet Explorer 不支持。

在 ECMAScript 5 或更早的环境中，使用 String.prototype.indexOf，当找不到子字符串时，它将返回 -1：

var string = "foo";
var substring = "oo";

console.log(string.indexOf(substring) !== -1); // true

评论

53赞 Gavin 6/18/2021
虽然这是一个很好的答案，并且 OP 从未要求进行“区分大小写”的搜索，但应该注意的是，执行区分大小写的搜索。includes
9赞 Ry- 9/22/2021
@Aashiq：是的，空字符串是每个字符串的子字符串。
10赞 Davo 1/15/2022
@Gavin默认情况下，如果我想知道某些东西是否是子字符串，我想它会区分大小写。毕竟，“A”和“a”是不同的字符。OP 从未请求过“不区分大小写”的搜索（如果您将所有内容都设置为小写，这是一个微不足道的解决方案）
1赞 Experimenter 4/13/2022
indexOf也是区分大小写的搜索，所以两者都是区分大小写的。includesindexOf
10赞 KWallace 7/1/2022
为什么这里还要讨论区分大小写？
786赞 eliocs 1/7/2013 #2

ES6 中有一个 String.prototype.includes：

"potato".includes("to");
> true

请注意，这在 Internet Explorer 或其他一些不支持或不支持 ES6 的旧浏览器中不起作用。为了让它在旧浏览器中工作，你可能希望使用像 Babel 这样的转译器，像 es6-shim 这样的 shim 库，或者来自 MDN 的 polyfill：

if (!String.prototype.includes) {
  String.prototype.includes = function(search, start) {
    'use strict';
    if (typeof start !== 'number') {
      start = 0;
    }

    if (start + search.length > this.length) {
      return false;
    } else {
      return this.indexOf(search, start) !== -1;
    }
  };
}

评论

1赞 gman 2/2/2021
只是好奇，为什么需要检查长度？在这种情况下，IE会失败吗？
2赞 gman 2/2/2021
此外，检查也无法像 一样执行。示例：es6 includes returns false for this polyfill 将返回 truenumberincludes"abc".includes("ab", "1")
106赞 11 revs, 7 users 47%Mark Amery #3

另一种选择是KMP（Knuth-Morris-Pratt）。

KMP 算法在最坏情况下 O（n+m） 时间在 length-n 字符串中搜索 length-m 子字符串，而朴素算法的最坏情况为 O（n⋅m），因此如果您关心最坏情况的时间复杂度，使用 KMP 可能是合理的。

下面是 Project Nayuki 的 JavaScript 实现，摘自 https://www.nayuki.io/res/knuth-morris-pratt-string-matching/kmp-string-matcher.js：

// Searches for the given pattern string in the given text string using the Knuth-Morris-Pratt string matching algorithm.
// If the pattern is found, this returns the index of the start of the earliest match in 'text'. Otherwise -1 is returned.


function kmpSearch(pattern, text) {
  if (pattern.length == 0)
    return 0; // Immediate match

  // Compute longest suffix-prefix table
  var lsp = [0]; // Base case
  for (var i = 1; i < pattern.length; i++) {
    var j = lsp[i - 1]; // Start by assuming we're extending the previous LSP
    while (j > 0 && pattern[i] !== pattern[j])
      j = lsp[j - 1];
    if (pattern[i] === pattern[j])
      j++;
    lsp.push(j);
  }

  // Walk through text string
  var j = 0; // Number of chars matched in pattern
  for (var i = 0; i < text.length; i++) {
    while (j > 0 && text[i] != pattern[j])
      j = lsp[j - 1]; // Fall back in the pattern
    if (text[i]  == pattern[j]) {
      j++; // Next char matched, increment position
      if (j == pattern.length)
        return i - (j - 1);
    }
  }
  return -1; // Not found
}

console.log(kmpSearch('ays', 'haystack') != -1) // true
console.log(kmpSearch('asdf', 'haystack') != -1) // false

评论

9赞 sphoenix 7/14/2021
不要质疑这种方法的任何事情......但为什么要在有 OR 的地方实施 KMP。（尽管那些可能使用 KMP 的人的下面实现......不确定）includesindexOf
2赞 wz366 7/16/2021
KMP 在这里提供线性 O（n） 性能。
1赞 TheLebDev 7/18/2021
@wz366 KMP 提供了 O（n），那么其余的呢？有什么想法吗？
3赞 dandavis 8/20/2021
如果这是为了提高速度，那么如果将其替换为以避免额外的函数调用，它可能会运行得更快。.charAt(i)[i]
4赞 Clint Eastwood 1/12/2023
在99%的情况下，这样做是矫枉过正的，对软件项目的非计算方面是有害的。除非你正在做一些非常关键的事情，否则我强烈建议你不要走这条路......我不认为像 Twitter、Facebook 或大多数 Google 产品这样的大公司甚至会使用它......那你为什么要这样做呢？

上一个：如何从 JavaScript 对象中删除属性？

下一个：如何在另一个 JavaScript 文件中包含一个 JavaScript 文件？