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

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

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

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

Например:

• ca{2,}t находит совпадение в "caat" (ровно две "a").
• ca{2,}t находит совпадение в "caaaaat" (пять "a").
• ca{2,}t не находит совпадения в "cat" (только одна "a").
• x\d{3,}y находит совпадение в "x9999y" (четыре цифры).
• x\d{3,}y не находит совпадения в "x42y" (только две цифры).
• b[aeiou]{2,}r находит совпадение в "baeiour" (пять гласных).
• b[aeiou]{2,}r не находит совпадения в "bar" (только одна гласная).

Проверки

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

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

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

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