I tried to use ansistring to solve this problem.
But...
It seems that the program runs too slowly.
Who can tell me the way to make the solution faster?
Thank you very much.

What is complexity of your solution? O(n^3)?

Why O(n^3)   What's "n"