Wie kann ich den ähnlichen Charakter in Javascript bekommen?

Question

begrüßen

i zwischen zwei Text in Javascript vergleichen müssen, wenn jedes Zeichen in Haupttext vorhanden sind und die Position dieses Zeichens

Beispiel:

• bitte geben Sie den ersten Text: Leen
• bitte geben Sie den zweiten Text: Meen

ich brauche eine Funktion zu erstellen, die überprüfen alle Zeichen im Leen und Meen ähnlichen Charakter zu erhalten und eine Ausgabe wie diese

Antwort sein muss:

jemand kann mir helfen, bitte een?

Answer 1

Hier ist der Algorithmus Ich kam: Dies funktioniert gut mit kleinen Zeichenfolge, so dass Sie nicht dp-Algorithmen verwenden müssen, um die Leistung zu verbessern, wenn Sie versuchen, gemeinsame Teilzeichenfolge in zwei sehr langen Zeichenfolgen dann zu finden dp wird vorgeschlagen.

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"))