Progettare un algoritmo per confrontare le parole in due stringhe e determinare la loro similarità.
Stringa 1: "tessuto zaino"
Stringa 2: "pacchetto di tessuto"
L'algoritmo dovrebbe confrontare le parole in ogni stringa e calcolare il numero di parole corrispondenti, quindi dividerlo per il conteggio totale delle parole di entrambe le stringhe. Ad esempio, nelle due stringhe sopra, le parole "zaino" e "pack" corrispondono e entrambe le parole sono presenti in entrambe le stringhe. Quindi, il punteggio di similarità tra le due stringhe sarebbe 2 diviso 4, o 0,5.