java Codificação de comprimento de execução

Não tenho ideia de como começar minha tarefa.

Temos que fazer um programa de codificação Run-length,

Por exemplo, os usuários inserem essa string:

aaaaPPPrrrrr

é substituído por

4a3P5r

Alguém pode me ajudar a começar com isso?