I think I just found the answer to #1 in the pinned post on Regular Expressions:
Regular Expressions
I think I can probably figure out #2 now.
Another question, though: Am I correct in the way I'm doing this?
I have a multi-step action that first copies (format) ARTIST to ARTISTSORT. It then does a regex replace on ARTISTSORT. Is that the right way to do this - in two steps?