Сжатие строк в Java

Мне нужно создать метод, который получает строку и также возвращает строку.

Ex ввод: AAABBBBCC

Ex вывод: 3A4B2C

Ну, это довольно смущает, и я не смог сделать это на собеседовании, которое у меня было сегодня (я подавал заявку на должность младшего специалиста), сейчас , пытаясь дома, я сделал что-то, что работает статически, я имею в виду, не используя цикл, который бесполезен, но я не знаю, не высыпаюсь ли я или что-то в этом роде, но я не могу понять, как мой цикл for должен выглядеть так. Вот код:

public static String Comprimir(String texto){

    StringBuilder objString = new StringBuilder();

    int count;
    char match;

        count = texto.substring(texto.indexOf(texto.charAt(1)), texto.lastIndexOf(texto.charAt(1))).length()+1;
        match = texto.charAt(1);
        objString.append(count);
        objString.append(match);

    return objString.toString();
}

Спасибо за помощь, я пытаюсь улучшить свои логические навыки.