java Kodowanie długości run

Nie mam pojęcia, jak rozpocząć moje zadanie.

Musimy stworzyć program kodowania Run-length,

na przykład użytkownicy wprowadzają ten ciąg:

aaaaPPPrrrrr

jest zastąpiony przez

4a3P5r

Czy ktoś może mi pomóc zacząć?