どのように私はjavascriptで似たような文字を得ることができますか？

Question

は、任意の文字は、本文中に存在し、この文字の位置を与えている場合、私はJavaScriptで2つのテキスト間比較する必要が

を歓迎

例：

• を入力してください最初のテキスト：LEEN
• を入力してください2番目のテキスト：私がチェックする関数を作成する必要がありミーン

LEENとミーン内のすべての文字が類似する文字を取得し、出力はこの

答えのようでなければなりません：EEN私を助けてくださいすることができます

誰？

Answer 1

これは私が思いついたアルゴリズムです： これは小さな文字列でうまくいきますので、2つの非常に長い文字列で共有部分文字列を見つけようとすると、パフォーマンスを向上させるためにdpアルゴリズムを使う必要はありません。 dpが推奨されます。

function a(text1, text2) { 
    var maxPossibleLength = text2.length; 
    var results = []; 
    /* 
    var result = { 
    targetMatchIndex : 0, 
    sourceMatchIndex: 0, 
    matchString : "" 
    }; 
    */ 
    while (maxPossibleLength > 0) { 
    for (var i = 0; (i + maxPossibleLength) <= text2.length; i++) { 
     var possibleSubstring = text2.substring(i, i + maxPossibleLength); 
     var matchIndex = text1.indexOf(possibleSubstring); 
     if (matchIndex > 0) { 
     results.push({ 
      targetMatchIndex: matchIndex, 
      sourceMatchIndex: i, 
      matchString: possibleSubstring 
     }) 
     } 
    } 
    //match max substring only 
    if(results.length > 0) { 
     break; 
    } 
    maxPossibleLength--; 
    } 
    return results; 
} 

console.log(a("13423323", "a23b"))