Регулярные выражения – способ описать шаблон для поисков фрагментов текста. Рассмотрим некоторые элементы регулярного выражения:

[] Любой символ из ...; допустимы диапазоны типа: а-z (все строчные буквы в латинском алфавите), A-Z (все заглавные буквы в латинском алфавите), 0-9 (все арабские цифры). Диапазоны могут быть указаны друг за другом, например, a-zA-Z.
[]* Ноль или более символов из указанных в диапазоне. Например, [a-z]* означает последовательность латинских строчных букв любой длины (в том числе нулевой).
[]+ Один или более символов из указанных в диапазоне. Например, [a-z]+ означает последовательность латинских строчных букв любой длины (кроме нулевой).
{} Число вхождений предыдущего выражения. Например, выражение [а-z]{5} соответствует последовательности из пяти строчных латинских букв, а выражение [0-9]{2,4} соответствует последовательности, содержащей от двух до четырех идущих подряд цифр.
Пример: регулярное выражение [a-z]{5}.[A-Z0-9]* позволяет найти все последовательности символов, которые начинаются с 5 маленьких латинских букв, затем может следовать любое количество (в том числе ноль) заглавных латинских букв или цифр.

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

1) [a-z]{3}
2) [a-zA-Z0-9]{3}[0-9]+
3) [a-zA-Z]{3}
4) [a-zA-Z]{3}[0-1]{0,5}
5) [a-zA-Z0-9]{3}[0-9]*

Ответ:

21345

Объяснение:

1) [a-z]{3} - три маленькие латинские буквы;

2) [a-zA-Z0-9]{3}[0-9]+ - три любые латинские буквы и цифры, за которыми следует не менее одной цифры;

3) [a-zA-Z]{3} - три любые латинские буквы;

4) [a-zA-Z]{3}[0-1]{0,5} - три любые латинские буквы, за которыми может следовать набор, содержащий не более пяти нулей и единиц;

5) [a-zA-Z0-9]{3}[0-9]* - три любые латинские буквы и цифры, за которыми может следовать произвольное количество цифр.

Меньше всего фрагментов отберет выражение 2, поскольку оно требует наличия цифры в четвертом по порядку символе. Несколько больше отберет выражение 1. Выражение 3 отберет еще больше фрагментов, поскольку оно допускает и малые буквы, и большие. Столько же фрагментов отберет и выражение 4, потому что цифр 0 и 1 после трех символов может и не следовать. Выражение 5 отберет больше всего фрагментов, потому что в первых трех символах могут быть перемешаны как буквы, так и цифры.