Frequently, the easiest way to process the end of a string first is to reverse the string (and the pattern). You may have to reverse it again when you are done.