Henry Spencer's Regexp
Конечно, это неправильный подход, я мог бы зделать это намного проще и правильнее, мне интересно можно ли вообще это решить именно Henry Spencer's Regexpом.
Можно при нахождении совпадения обрезать исходную строку и снова искать