Собственный Grep

На этом этапе вы добавите поддержку квантификатора диапазона ({n,m}).

Квантификатор {n,m}

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

Например:

• ca{2,4}t находит совпадение в "caat" (две "a" входят в диапазон).
• ca{2,4}t находит совпадение в "caaat" (три "a" входят в диапазон).
• ca{2,4}t находит совпадение в "caaaat" (четыре "a" входят в диапазон).
• ca{2,4}t не находит совпадения в "caaaaat" (пять "a" превышают максимум).
• n\d{1,3}m находит совпадение в "n123m" (три цифры входят в диапазон).
• n\d{1,3}m не находит совпадения в "n1234m" (четыре цифры превышают максимум).
• p[xyz]{2,3}q находит совпадение в "pzzzq" (три символа входят в диапазон).
• p[xyz]{2,3}q не находит совпадения в "pxq" (один символ меньше минимума).
• p[xyz]{2,3}q не находит совпадения в "pxyzyq" (четыре символа превышают максимум).

Проверки

Тестирующая система запустит программу так:

$ echo -n "caaaat" | ./your_program.sh -E "ca{2,4}t"

Программа должна:

• Завершиться с кодом 0, если входная строка соответствует шаблону.
• Завершиться с кодом 1 в противном случае.