JavaScript에서 문자열에 하위 문자열이 포함되어 있는지 확인하는 방법은 무엇입니까?

질문자 :Community Wiki

이 질문의 답변은 커뮤니티의 노력 입니다. 이 게시물을 개선하려면 기존 답변을 수정하세요. 현재 새로운 답변이나 상호 작용을 허용하지 않습니다.

일반적으로 String.contains() 메서드가 필요하지만 없는 것 같습니다.

이를 확인하는 합리적인 방법은 무엇입니까?

답변자 : Community Wiki

ECMAScript 6은 String.prototype.includes 도입했습니다.

 const string = "foo"; const substring = "oo"; console.log(string.includes(substring));

includes 는 Internet Explorer를 지원하지 않습니다 . ECMAScript 5 또는 이전 환경에서는 String.prototype.indexOf 사용하여 하위 문자열을 찾을 수 없을 때 -1을 반환합니다.

 var string = "foo"; var substring = "oo"; console.log(string.indexOf(substring) !== -1);

답변자 : eliocs

ES6 String.prototype.includes 가 있습니다 .

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

이것은 Internet Explorer 또는 ES6 지원이 없거나 불완전한 일부 다른 이전 브라우저에서는 작동하지 않습니다. 이전 브라우저에서 작동하도록 하려면 Babel 과 같은 변환기, es6-shim 과 같은 shim 라이브러리 또는 MDN의 이 폴리필을 사용할 수 있습니다 .

 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; } }; }

답변자 : Community Wiki

또 다른 대안은 KMP (Knuth–Morris–Pratt)입니다.

KMP 알고리즘은 최악의 경우 O( n + m ) 시간에 길이 n 문자열에서 길이 m 부분 문자열을 검색하는데, 이는 순진한 알고리즘의 경우 최악의 경우 O( n ⋅ m )이므로 KMP를 사용하면 최악의 시간 복잡도에 관심이 있다면 합리적이어야 합니다.

다음은 https://www.nayuki.io/res/knuth-morris-pratt-string-matching/kmp-string-matcher.js 에서 가져온 프로젝트 Nayuki의 JavaScript 구현입니다.

 // 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.charAt(i) != pattern.charAt(j)) j = lsp[j - 1]; if (pattern.charAt(i) == pattern.charAt(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.charAt(i) != pattern.charAt(j)) j = lsp[j - 1]; // Fall back in the pattern if (text.charAt(i) == pattern.charAt(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

출처 : Here

출처 : http:www.stackoverflow.com/questions/1789945/how-to-check-whether-a-string-contains-a-substring-in-javascript">