qualcuno mi può dire in che modo protei fare un programma che faccia questo:
Scrivere una funzione che prese in input due stringhe, A e B, stampi la stringa
corrispondente al lucchetto di A e B. Il lucchetto
(http://it.wikipedia.org/wiki/Lucchetto (enigmistica)) di due stringhe A e B `e una
terza stringa C ottenuta prendendo la prima stringa, eliminando una certa porzione
dalla coda (parte finale) di A che `e contenuta nella testa (parte iniziale) della seconda
stringa B, e poi prendendo la coda della stringa B. Quindi, se la stringa A = XY
(dove X ed Y sono due porzioni della stringa A) e B = Y Z, il lucchetto di A e B `e
la stringa C = XZ (dove l’ultimo carattere di X `e diverso dal primo carattere di Z).
Ad esempio prese le due stringhe mais e sale, il lucchetto di tali stringhe `e maiale.
Ancora prese le stringhe persona e sonate, il lucchetto `e la stringa perte. Bisogna
perci`o determinare la massima sottostringa comune alla coda di A ed alla testa di
B, eliminarla da entrambe le stringhe e concatenare le parti restanti di A e B.
E' da molto che sto pensando come potrei farlo ma non riesco proprio a riuscirci se qualcuno puoi almeno suggerirmi il raggionamento da fare. grazie
