Partendo dal programma che calcola la LCS con banda, scrivere un programma C che calcola l'allineamento globale ottimo di due sequenze in una banda (quindi scrivendo una variante dell'algoritmo di Smith-Waterman). Deve essere previsto un meccanismo per leggere le due sequenze da allineare (va bene sia leggerle da file che da standard input).

Come matrice di score, usare BLOSUM62 dove l'asterisco è il simbolo che denota un indel. Per semplicità, la matrice può essere scritta in un file sorgente (.h o .c).

L'output consiste in una rappresentazione testuale dell'allineamento delle due sequenze e il valore di score totale. Ogni rappresentazione testuale che che sia ragionevolmente intuitiva (ad esempio ogni sequenza su ogni riga, incolonnate opportunamente e con un simbolo diverso per dire se due caratteri sono uguali, diversi o presentano un indel) è accettabile.

La consegna è il link al repo pubblico (ad esempio su github).