Ну так в sed (который в 2-е части, если имеются в виду фильтры), или QRexExp? Это "несколько" разные вещи. Как составить регулярное выражение, чтоб оно удаляло не заданное количество символов в не заданных местах в заданной части строки, мне на ум не приходит. Возможно ли это вообще?
Если в С++, то выполняйте по аналогии с перл, делите строку, производите удаления в стартовой части (без всяких регулярных выражений), потом соединяйте.