Non ci è permesso aiutarti in toto..

Prova a ragionare su un foglio di carta su come realizzare la funzione:

analizzi la stringa più corta;

1) se è terminata ritorni una stringa risultato non modificata;
2) se non è terminata e il primo carattere è presente nell'altra stringa, copi il carattere nella stringa risultato;
3) se no riduci la ricerca incrementando la stringa che stai analizzando!