Javascriptでイニシャルの検索を最適化する

Question

イニシャルを検索する必要があります（Javascriptを使ってイニシャルを検索する必要があります。たとえば：

対象"Abraham Maslow"を使用して"mas"の検索がtrueを返し、"Johnathan Smith"に"John"を探しうもtrueだろう。ただし、"Marygold Ding"に"gold"を検索すると、falseとなります。

私が最初に考え：

function search(initial, subjectsArray) { 
    var result = []; 
    var tmp = null; 
    var initialLowercase = initial.toLowerCase(); 
    for (var i = 0; i < subjectsArray.length; i++) { 
     tmp = subjectsArray[i].toLowerCase(); 
     if (tmp.startsWith(initialLowercase) 
       || tmp.indexOf(' ' + initialLowercase) != -1) { 
      result.push(subjectsArray[i]); 
     } 
    } 
    return result; 
} 

このコードを最適化する方法は？

Answer 1

あなたは、たとえば、大文字と小文字を区別しない正規表現にマッチする「単語の境界」を使いたいように思えます。

/\bmas/i.test("Abraham Maslow") === true

/\bJohn/i.test("Johnathan Smith") === true

/\bgold/i.test("Marygold Ding") === false

\bは、単語の先頭や末尾にマッチし、正規表現の末尾にiはmasがMaslowに一致することができるように、それは大文字と小文字を区別しないことができます。

- 更新：あなたの文字列がアクセント文字が含まれている場合

、\ bは、我々は彼らが単語の一部であると考えていても、それらにマッチします。

/(^|\s)c/i.test('Drácule Smith') === false

/(^|\s)dr/i.test('Drácule Smith') === true

/(^|\s)smi/i.test('Drácule Smith') === true

MDN regex documentation：その場合は、あなたは、 "文字列の先頭またはいくつかの空白" を一致させるために、代わりに(^|\s)を使用します。

Answer 2

代わりにRegExpを使用しないのはなぜですか？ OPと同じAPIで関数にこれを構築するために、@ user24によって

string.search(new RegExp('\\b' + word + '\S*', 'i')) !== -1 

編集：

function search(initial, subjectsArray) { 
    // Create regex for initial 
    var regex = new RegExp('\\b' + initial + '\S*', 'i'); 
    // Find subjects which contain this substring 
    for (var i = 0; i < subjectsArray.length; i++) { 
    if(subjectsArray[i].search(regex) !== -1) { 
     return true; 
    } 
    } 

    return false; 
} 

Answer 3

regexの代わりに、各レベルに 'matches'要素を含む名前の文字を個別に格納でき、その値に一致する名前が含まれていることがあります（かなり速くなければなりませんが、アレイは巨大になります）。あなただけの名前をルックアップするために、このような何かを行うことができますので、

array 
| - m 
| - matches 
| - - 'Abraham Maslow' 
| - - 'John Motson' 
| - a 
| - - matches 
| - - - 'Abraham Maslow' 
| - - s 
| - - - matches 
| - - - 'Abraham Maslow' 
| - - - l 
| - - - - matches 
| - - - - - 'Abraham Maslow' 
... 
| - s 
| - - matches 
| - - 'Johnathan Smith' 
| - - m 
| - - - matches 
| - - - - 'Johnathan Smith' 
| - - - - i 

これはかなりよく、速度を最適化する必要があります。

​​

この方法は、あなたが他の何かを持っているブランチを下ることはありません名前が「S」で始まらないときは「Johnathan Smith」とは決して考えず、「Mo」ではなく「Ma」で始まる名前を「John Motson」とは決して考慮しません。など

Answer 4

ただあなたをカンターする<start of input or whitespace>Token

(/(^|\s)Drá/i).test("Dráculezz Smith")