Convertire 3a+b in 3*a+b

[main_001]

Ciao ragazzi ho un problema che non riesco ad implementare.
Data la seguente Stringa
String prova = "a+3b-2a+c+4(c)";
questa deve essere trasformata in a+3*b-2a+c+4*(c).


Per realizzare ciò sono partita dall'analizzare il sottoproblema senza le parentesi ma non riesco a scrivere l'if nè come aggiungere il segno * tra "k" e "k+1"
Qualcuno riesce ad aiutarmi per favore?

String prova = "a+3a+b";
		for (int k=0; k<prova.length(); k++){
			System.out.println("pr: " + pr);
			
			if (prova.charAt(k)== "numero" & pprova.charAt(k) == "lettera"){
				//sono nel caso 3a 
			}
			
		}