Lunghezza dopo la compressione di una stringa di 8 lettere, 3 delle quali b

Una stringa viene compressa così: si scorre da sinistra a destra e ogni volta che si incontra un blocco di caratteri consecutivi tutti uguali, lo si sostituisce con quel carattere seguito dal numero di volte che si ripete (ad esempio "aaab" diventa "a3b1", cioè 4 caratteri: "a", "3", "b", "1"). Applicando questo metodo alla stringa cacaabbb, quanti caratteri ha la stringa compressa risultante?