Rimozione di coppie
Problem
Data una stringa composta da lettere latine maiuscole. È possibile rimuovere da questa stringa tutte le coppie di lettere identiche adiacenti, comprese le coppie formate dopo aver eliminato altre coppie. Devi sostituire 0 o più lettere nella stringa data in modo che dopo aver eliminato tutte le coppie, la stringa diventi vuota.
Inserimento:
La prima riga contiene una stringa di lunghezza pari da 2 a 200, costituita da lettere latine minuscole.
Uscita:
Nella prima riga stampa il numero minimo di lettere sostitutive.
Esempio:
Spiegazione:
Puoi sostituire la sesta lettera con b, quindi il processo di rimozione sarà simile a questo: baddabcc -> baddab-> baab-> sib-> .