Вот так тестировал:

А это собственно результат:

Как видно, простое решение "в лоб", с вырезанием строки лидирует. Аутсайдер regexp, хотя это наиболее мощное решение. За мощь приходится платить. Стоит сказать что есть вариант написать конечный автомат, для разбора. Но решил не заморачиваться, т.к. результат меня удовлетворил.