Vai al contenuto principale

Informatica · Algoritmi

Finestra massima con al più due caratteri distinti

Data la stringa s = 'abacbbcbbbacaab' (15 caratteri), considera le sottostringhe di caratteri consecutivi che contengono al più 2 caratteri distinti. Quale delle seguenti è una sottostringa di s di lunghezza massima con questa proprietà?