oppure potresti fare un ciclo for che vada a cercare i vari #. Per ognuno di questi hai un numero che equivale alla posizione del #. Poi puoi prendere il pezzo prima e il pezzo successivo alla stringa e trasportarla nell'array di stringhe.
Scusa se mi sono espresso male.

Ti faccio un esempio tratto da un piccolo programma mio:
//ciclo che controlla che non ci siano altre lettere uguali
for (int numlett=0; numlett<=numerolettere; numlett++)
{
int lettera = parolaincognita.indexOf(input,verificaparola);
verificaparola++;

if(lettera>=0)
{
int prima = 0;
int prima2 = lettera;
int seconda = lettera+1;
int seconda2 = parolaincognita.length();
String primaparte = trattino1.substring(prima,prima2);
String secondaparte = trattino1.substring(seconda,seconda2);
trattino1 = primaparte + input + secondaparte;
}
}

indexOf è il metodo che restituisce un intero riferito alla posizione della lettera.

Ciao, spero di esserti stato d'aiuto