L'algoritmo dovrebbe confrontare le parole in ciascuna 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 precedenti, le parole &quot;backpack&quot; e &quot;pack&quot; corrispondono ed entrambe le parole sono presenti in entrambe le stringhe. Quindi, il punteggio di somiglianza tra le due stringhe sarebbe 2 diviso 4, ovvero 0,5.
Corda 1: &quot;tessuto zaino&quot; Corda 2: &quot;confezione tessuto&quot;
Progetta un algoritmo per confrontare le parole in due stringhe e determinare la somiglianza tra di loro.