Как построить такое регулярное выражение?

Question

[riazantsev96]

Требуется написать функцию, которая возвращала бы регулярное выражение для проверки того, является ли строка беззнаковым целым (с произвольным отступом).

std::regex getRegex(unsigned length, unsigned minLength)
{
    std::assert(minLength <= length);
    // ...
}

Валидные примеры:

12345
 2345
  345
   45
    5

Можно в лоб через ИЛИ, но тогда количество ИЛИ будет равняться length - minLength, что нехорошо в случае большой разности между ними (регулярное выражение будет очень длинным).

Answer 1

[ADRian]

(?= *\d+).{5}
https://www.debuggex.com/r/zavW3W9gxmoFKzJQ

Comments

[riazantsev96]

ADRian: Пример 2 45 тогда является правильным, а не должен быть таковым.

[riazantsev96]

"(?= *(\s\s|\s\d|\d\d)+).{5}" работает.

[riazantsev96]

ADRian: нет, ошибаюсь.

[ADRian]

хм... тогда так "{1,4}(\d{1,5})" но это не совсем то чего вы хотели. еще подумаю.

[ADRian]

точнее так " {1,4}(\d{1,5})\b"

[riazantsev96]

ADRian: тогда валидна последовательность 56789 (4 пробела, 5 цифр). Но сама строка должна иметь длину 5.
Понимаю, что длину строки можно проверить заранее, но интересует возможность задания её в регулярном выражении (хочу написать метод, возвращающий рег. выражение для проверки того, является ли строка беззнаковым целым, причём возможен произвольный отступ). Задача взялась из проверки валидности TLE, а там перед разными числами могут быть отступы, а могут и не быть.

[ADRian]

Не понимаю почему так не работает: https://www.debuggex.com/r/lHt8_UtjVe8oATQR
(хотя это и решения в лоб)

[riazantsev96]

ADRian: конструктор std::regex() выбрасывает исключение. А что за грамматику Вы используете?

[riazantsev96]

Вот формализованная задача. Требуется написать функцию, которая возвращала бы регулярное выражение для проверки того, является ли строка числом с произвольным отступом.

std::regex getRegex(unsigned length, unsigned minLength)
{
    std::assert(minLength <= length);
    // ...
}

Можно в лоб через ИЛИ, но тогда количество ИЛИ будет равняться length - minLength, что нехорошо в случае большой разности между ними (регулярное выражение будет очень длинным).

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