Java - строки

[leonid_spartak]

Помогите пожалуйста начать код или хотя бы составить план, я в Java новичок, поэтому не особо соображаю как быть пока

Задание такое: в заданной строке заменить все последовательности одинаковых символов длиной более двух на конструкцию (k)a, где k- количество повторений символа a.

Входные данные:
abbcdddeeffffghh

Выходные данные:
abbc(3)dee(4)fghh

Есть код на паскале: может он поможет как-то:

uses crt;
var s,s1:string;
    i,j,k:byte;
begin
clrscr;
writeln('Введите строку символов, в том числе более 2х одинаковых подряд');
readln(s);
i:=length(s);
while i>=1 do
 begin
  k:=0;
  j:=i;
  while (j>=1)and(s[j]=s[i]) do
   begin
    k:=k+1;
    j:=j-1;
   end;
  if k>2 then
   begin
    str(k,s1);
    s1:='('+s1+')';
    delete(s,j+1,k-1);
    insert(s1,s,j+1);
    i:=j-1;
   end
  else i:=i-k;
 end;
write(s);
readln
end.