meine Empfehlung wäre:
Horner Schema.
Wenn du eine Lösung dazu suchst, dann such nach
Horner Java
Der Algorithmus ist recht simpel, du musst dir nur Gedanken über die Eingabe machen.
Eine Eingabe der einzelnen Koeffizienten wäre bequem in der Eingabe und dazu noch einfach zu programmieren.
Eine Eingabe als String erfordert etwas mehr Geschick im Umgang mit Strings.