Всю часть до символа "-" удалить. Оставшуюся часть поделить через "_"
Получаются строки -112250475 и 456239173 (в твоем примере). Это owner_id и id видео. С помощью VK API и метода video.get уже можно получить полную информацию о видео.
Перейти по ней, взять контент, распарсить, найти ссылку.
Например с помощью simplehtmldom.sourceforge.net
Так же есть методы vk api https://vk.com/dev/video.get но не уверен, что там достаточно просто id видео, там помоему еще id владельца знать надо.
Антон Шаманов: Не проще, но быстрее и экономичнее. Не думаю что автор зная о регулярках, задавал бы этот вопрос. Ну и все равно надо получить вначале что парсить, я так понимаю основная проблема у него именно с этим.
Максим Тимофеев: проще т.к. в случае с объектом, если документ сложный, то dom цепочка получится очень длинной + такой подход чаще оказывается неработоспособным после редизайна
Антон Шаманов: Проще - значит что разобраться с регуляркой сложнее, чем в 5 строчками доков по simplehtmldom. При чем тут потом? Редизайн? Это важный момент, но к сложности не относится. И после редизайна регулярка ровно так же может не работать. Какая разница для simplehtmldom какой длинны цепочка. Что там что в регулярке цепляемся к классу заголовка и достаем. Или вообще за title страницы, тогда и редизайн не страшен.