Rule #1 of Regex debugging

Rule #1 of Regex debugging

The regex engine isn't hung. It will finish eventually.

However, "eventually" may not until after the heat death of the universe.

You either didn't anchor your string, or you didn't think clearly about how the quantifiers "*" or "+" work. Or both...