Archivio Tag: palindrome

feb 06

Determinare la lunghezza della più lunga sottostringa palindroma

Aprile2010_2_html_121ea231

Determinare la lunghezza della più lunga sottostringa palindroma ( Appello Aprile 2010) Il testo recita: Data una stringa S = a1 a2 . . . an di n caratteri, si propone il problema di determinare la lunghezza della più lunga palindroma sottostringa di S. Suggerimento: per la risoluzione: Sia l[i, j] la lunghezza della più …

Continua a leggere »

Share Button