Проверка строк на соотвествие [закрыт]

Всем привет, у меня есть задача: есть разные форматы номеров машин такси и нужно их рассортировать по регионам страны с минимальной затратой времени и памяти, другими словами нужно проверять строки, будет ли самый быстрый способ реализации этой задачи через регулярные выражения? Или, быть может, есть способ побыстрее и менее ресурсозатратный. Уточнение: N строк зафиксированными номерами. Длина одной строки — от 3до 20 символов, в её состав могут входить цифры, прописные и строчные буквы латинского алфавита, а также дефисы и пробелы. Ограничение по времени 1 секунда, по памяти 256мб