se me ha ocurrido un algoritmo óptimo para p4 que ...

No quiero ni verlo: olvídalo.

Es que Edsger Dijkstra era matemático e inventó el algoritmo hace muchos años
y desde entonces está mas que absolutamente requeteprobado
(por ejemplo, es el que se usa en Internet para comunicar nodos
y parece que funciona).

Si tu asunto es aspirar al premio Nobel, sigue inventando algoritmos;
pero si quieres un consejo para esta asignatura
LIMITATE A PASAR EL ALGORITMO DE CASTELLANO A JAVA

Este es un curso de programación, no de algoritmos.
Ya tendrás tiempo de inventar ... cuando hayas aprobado.