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

Question

通常我会期望String.contains（）方法，但似乎没有。

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

Answer 1

引入ECMAScript 6字符串.原型.包括:

const string=“foo”；const substring=“oo”；console.log（string.includes（substring））；//真的

字符串.原型.包括是区分大小写和是不受Internet Explorer支持没有聚乙烯填料.

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

var字符串=“foo”；var substring=“oo”；console.log（string.indexOf（子字符串）！==-1); // 真的

Answer 2

有一个字符串.原型.包括在ES6中:

“土豆”。包括（“to”）；>真的

请注意无法在Internet Explorer或其他一些旧浏览器中工作没有或不完全支持ES6。为了使其在旧浏览器中工作，您可能希望使用类似于巴别塔，类似于垫片库es6垫片，或者这个来自MDN的polyfill:

if（！String.prototype.includes）{String.prototype.includes=函数（搜索、启动）{'使用严格'；if（开始类型！=='number'）{开始=0；}if（start+search.length>this.length）{返回false；}其他{return this.indexOf（搜索，开始）！==-1;}};}

Answer 3

另一种选择是KMP公司（Knuth–Morris–Pratt）。

KMP算法搜索长度-米长度中的子串-n个最坏情况O中的字符串(n个+米)时间，与O的最坏情况相比(n个⋅米)对于朴素算法，如果您关心最坏情况下的时间复杂性，那么使用KMP可能是合理的。

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

//使用Knuth-Morris-Pratt字符串匹配算法在给定文本字符串中搜索给定模式字符串。//如果找到模式，则返回“text”中最早匹配的开始的索引。否则返回-1。

功能kmpSearch（模式、文本）{if（pattern.length==0）返回0；//即时匹配//计算最长后缀前缀表var lsp=[0]；//基本情况for（var i=1；i<模式长度；i++）{var j=lsp[i-1]；//首先假设我们正在扩展以前的LSPwhile（j>0&&模式[i]！==模式[j]）j=lsp[j-1]；if（模式[i]===模式[j]）j++；lsp.推动（j）；}//遍历文本字符串变量j=0；//模式中匹配的字符数for（变量i=0；i<文本长度；i++）{while（j>0&&text[i]！=模式[j]）j=lsp[j-1]；//回到模式中if（文本[i]==图案[j]）{j++；//匹配的下一个字符，递增位置如果（j==图案长度）返回i-（j-1）；}}返回-1；//找不到}console.log（kmpSearch（'ays'，'haystack'）！=-1） //真console.log（kmpSearch（'asdf'，'haystack'）！=-1） //错误