Without reversing the string:

$string =~ s/(.*)b/\1x/;
[download]

I don't know if that would be faster or slower than reversing it first.