I think that Regex fits better in this case but you manage to do it in the hard way, congrats!

I liked your solution, as all the solutions to this kata takes time to understand but in my opinion it is what has the best readability.