Решить задачу

Задание:
Произвести проверку строки на соответствие выражению.
Дана строка, содержащая помимо прочей информации номера телефонов в федеральном формате. Скрыть все цифры городской части номера кроме самой первой под символами x. Например, если в тексте имелся номер +7(863)2xx-xx-xx. Считать, что код города может содержать от трёх до пяти цифр, а городской номер - от 7 до 5 цифр соответственно.
Решение в C++, также желательны небольшие пояснения к коду.