Cambiar String en varias filas dentro de un TXT

[worel001]

Hola chic@s:
Ojala me puedan ayudar pues estoy haciendo una aplicacion en java pero quede colgado en esta parte.
Tengo un archivo de texto que tiene por ejemplo la siguiente informacion:

P01 24/03/2015 11:04:25 OK
P02 24/03/2015 18:01:02 OK
P04 24/03/2015 18:01:11 OK
P08 26/03/2015 20:44:38 OK

Lo que necesito hacer y aun no he podido, es que segun el codigo del comienzo (P01), se cambie la palabra "OK", por "ENVIADO". Pueden cambiar tanto una como varias filas, dependiendo del código que les decía denante.

Ojala me puedan ayudar.
Saludos y gracias