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

На этом этапе вы добавите квантификатор «один или более раз» (+).

Квантификаторы

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

Распространённые квантификаторы:

• + — один или более раз;
• ? — ноль или один раз;
• * — ноль или более раз.

Квантификатор «один или более раз» (+)

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

Например:

• a+ находит совпадение в "apple" (одна "a").
• a+ находит совпадение в "SaaS" (две последовательные "a").
• a+ не находит совпадения в "dog" (нет "a").
• ca+ts находит совпадение в "cats" (одна "a").
• ca+ts находит совпадение в "caats" (две "a").
• ca+ts не находит совпадения в "cts" (нужна хотя бы одна "a").
• \d+ находит совпадение в "123" (три цифры).

Проверки

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

$ echo -n "caats" | ./your_program.sh -E "ca+ts"

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

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

Примечания

• Квантификатор + относится только к непосредственно предшествующему элементу. Например, в ca+ts повторяется только "a", а не всё "ca".
• Вероятно, потребуется изменить последовательный поиск, чтобы учитывать повторения и жадность перед сопоставлением остальной части шаблона.