[js] strings vergelijken

[Verwijderd]

Voor een zoekfunctie wil ik strings vergelijken, namelijk de zoekquery en de verschillende datarecords. Nu heb ik bedacht het het slimste is om een soort convolutie uit te rekenen van de 2 strings, dat wil dus zeggen dat je zeg maar de twee strings langs elkaar schuift en dan steeds characterwise vergelijkt (matches geven een 1, niet matches een 0, en dan tel je alle 1en op). Eigenlijk hetzelfde wat je wiskundig doet als je convolueert.

Alleen zit ik nog met wat vragen
- hoe normaliseer je zoiets? want langere strings hebben meer iteratie stappen van het langs elkaar schuiven dus leveren een hogere "matching"
- zijn er misschien slimmere methoden?

[André]

Kun je niet gewoon met indexOf werken?

[moozzuzz]

Je kan een ratio introduceren in je berekening (en daar evt. op sorteren):

String van 10 chars met 7 matching geeft ratio = 0.7
String van 20 chars met 7 matching geeft ratio = 0.35

Intelligentere ratio's zullen ook wel bestaan natuurlijk ;^), het komt er op neer het aantal matches te relativeren.