LCS tra PROGRAMMA e GRAMMATICA

Considera le due stringhe S = PROGRAMMA e T = GRAMMATICA. Qual è la lunghezza della loro più lunga sottosequenza comune (LCS)? Una sottosequenza di una stringa si ottiene cancellando zero o più caratteri senza cambiare l'ordine dei rimanenti.