Forse ti conviene lavorare con 2 array dove:

nel primo (A1) metti tutte le frasi errate
nel secondo (A2) tutte le frasi corrette con gli indici corrispondenti al primo array A1

(se in posizione 0 di A1 hai "bob der baumeister" allora in posizione 0 di A2 avrai "bob" e così via per tutti le altre frasi)

poi prendi la stringa di input dell'utente, se è presente in A1 estrai il relativo indice in A1 e sostituisci l'input dell'utente con la frase presente in A2 all'indice che hai estratto poco prima

(se l'utente ha cercato "bob der baumeister" allora ricaverai l'indice 0 da A1 e sostituirai la frase scritta dall'utente con la frase presente in A2 all'indice 0)