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

На этом этапе вы добавите поддержку нескольких обратных ссылок.

Несколько обратных ссылок

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

Каждая пара скобок создаёт пронумерованную захватывающую группу. На любую из них можно сослаться через \1, \2, \3 и так далее.

Например:

• (\d+) (\w+) and \1 \2 находит совпадение в "3 red and 3 red".
• (\d+) (\w+) and \1 \2 не находит совпадения в "3 red and 4 red" (3 ≠ 4).
• (\d+) (\w+) and \1 \2 не находит совпадения в "3 red and 3 blue" (red ≠ blue).
• (cat) and (dog) are \2 and \1 находит совпадение в "cat and dog are dog and cat" (обратный порядок).
• (\w+)-(\w+)-\1-\2 находит совпадение в "foo-bar-foo-bar".

Проверки

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

$ echo -n "3 red squares and 3 red circles" | ./your_program.sh -E "(\d+) (\w+) squares and \1 \2 circles"

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

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

Примечания

• Нужно одновременно отслеживать несколько захваченных групп и соответствующий им текст. Можно использовать массив или словарь с номером группы в качестве индекса.
• Каждая обратная ссылка должна точно совпадать с текстом, захваченным её группой, а не с любым текстом, подходящим под шаблон этой группы.
• Обратные ссылки могут идти в любом порядке и использоваться многократно (например, \1 может встретиться в одном шаблоне дважды).