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...