Sprawdź, czy dwa napisy są podobne w JavaScript?

Question

Powiedzmy, że mam dwa ciągi, czy istnieje sposób sprawdzenia, czy są one co najmniej w 90% podobne?

var string1 = "theBoardmeetstoday,tomorrow51"; 
var string2 = "Board meets today, tomorrow"; 

Dzięki

Tegan

Answer 1

Wpis Wikipedia dla Levenshtein distance zawiera Przykładowa realizacja .

Answer 2

jsdifflib jest port JavaScript doskonałej difflib biblioteki Pythona.

posiada funkcję ratio() które „powrót [s] miarą podobieństwa sekwencji Jako pływak w przedziale [0, 1].”

Answer 3

String.levenshtein (plugin MooTools)

to sprawdzić: http://mootools.net/forge/p/string_levenshtein

GitHub: https://github.com/thinkphp/String.levenshtein

Metoda ta oblicza Levenshteina odległość między dwa ciągi. W teorii informacji i informatyce dystans Levenshteina jest metryką pomiaru różnicy między dwiema sekwencjami (nazywaną odległością edycyjną). Odległość Levenshteina między dwoma ciągami jest określona przez minimalną liczbę operacji potrzebnych do przekształcenia jednego ciągu w inny dany ciąg, gdzie możliwe operacje to wstawienie, usunięcie lub zastąpienie pojedynczego znaku.

Algorytm odległość Levenshteina został wykorzystany w:

• rozpoznawania mowy sprawdzanie pisowni
• analiza DNA
• wykrywania plagiat