Не всі країни мають однакову регулярну мову, тобто набір дозволених номерів. Отже, ви маєте визначитись для якої країни ви пишете програму. Дістати специфікацію телефонних номерів цієї країни і написати регулярний вираз який визначатиме цю регулярну мову. Лише у випадку дуже простої мови, як-от "номер складається з непорожнього рядка з самих цифр" ви можете власноруч написати функцію перевірки, інаше покладіться на вже написані рушії для регулярних виразів.

Маленький вступ до регулярних виразів:

#include <iostream>
#include <regex>

int main()
{
    std::string phones[] = { "123123", "123-123", "(067)-123-123", "123--123", "clearly not a phone number" };
    std::regex txt_regex("^([0-9][- ]?){5}[0-9]$");

    for (const auto &phone : phones) {
        std::cout << phone << ": " << std::regex_match(phone, txt_regex) << '\n';
    }

    return 0;
}

Але ось що я подумав, ви можете прочитати рядок, видалити звідти пробіли, перевірити чи відповідають одна одній дужки, тобто чи немає там такого ")((123123)", видалити дужки, потім перевірити чи цифри розділені лише один символом '-', тобто чи немає там "123--123" і тоді видалити всі ці символи. Останній крок - перевірити що там лишились самі цифри і і їх достатньо.