Java - Evaluar expresiones aritméticas

Buenas tardes gente, soy estudiante de ing. En sistemas y tengo una duda. En la escuela me pidieron hacer un programa en Java, que valide las expresiones aritméticas y determine la cadena evaluada (expresión aritmética) si es válida o invalida.

O sea no quiere un programa que diga que 5+5 es igual a 10, no, quiere que esa operación se determine si es válida o invalida, muchas gracias

Imagina que te piden lo mismo, pero no que escribas un código de programación, si no que describas el proceso mental que tú seguirías para determinar si una expresión aritmética es válida o no.

Es decir, primero asegúrate de que sabes los pasos a seguir para hacer esa evaluación.
Y es entonces cuándo has de pensar en como transferir la lógica que tú has seguido mentalmente, a la lógica de un programa.