Java Stringbuilder.replace

Рассмотрим следующие входные данные:

String[] input = {"a9", "aa9", "a9a9", "99a99a"};

Какой самый эффективный способ при использовании StringBuilder заменить любую цифру непосредственно перед девяткой со следующей буквой после нее в алфавите?

После обработки этих входных данных вывод должен быть:

String[] output = {"b9", "ab9", "b9b9", "99b99a"}

Я некоторое время ломал голову, и StringBuilder.setCharAt был лучшим методом, который я мог придумать.

Будем признательны за любые советы или предложения.