This is very good. I am impressed. And your description of what your code does and how is very good. Your test string looks like it gives your code a thorough work out. There might be a very few corner cases to resolve, but I'd say this is ready to go live.