Su questo forum non si fanno i compiti a casa, come scritto nel Regolamento.

Prova a postare una bozza di codice, che noi poi ti aiuteremo ad ottimizzare. Per creare questa bozza, ti do un consiglio: basta vedere ogni lettera della prima stringa è contenuta(nella medesima posizione) nella seconda (usa un ciclo for).