Rewrite regexes where common prefix can be pulled out from alternation branches

Rewrite regexes where common prefix can be pulled out from alternation branches #155