Batalha naval com cadeia de caractere (String)

Galera, bom dia!
Gostaria de pedir uma ajuda, pois consegui fazer bastante coisa de um trabalho da faculdade, mas estou empacado agora.
Tenho que fazer usando String, nao pode ser array, tabela, vetor, matriz, tem de ser String.
Antes de começar o jogo uma cadeia de caractere é gerada aleatoriamente com 64 caracteres, para um unico tabuleiro de 8x8.
Ex: String posicaoNavios = "B BBBBB BBBB B B B B ";
Sendo que B representa a posiçao da frota. Tenho 5 frotas com a quantidade de navios representada por B.
Ex: : Cuirasse = BBBBB / Croiseur = BBBB / Sous-Marin = BBB / Destroyer = BB

Para ilustrar melhor, eu coloquei uma imagem aqui:

A minha duvida é, como eu faço para mostrar que a cada vez que um dos meus 4 navios da frota Croiseur afundou, assim como para as outras frotas, e que uma frota inteira foi exterminada?

Agradeco antecipadamente,

Andre Langoni