Регулярное выражение - не более одной повторяющейся цифры
Я борюсь с проблемой домашней работы. Я пробовал эту проблему буквально часами. Я нашел подобный вопрос здесь, но это не совсем моя проблема.
Задача с домашним заданием гласит: 1. (20 баллов) Составьте регулярные выражения для следующих языков. а) Все строки цифр, содержащие не более одной повторяющейся цифры.
Единственный способ увидеть, как это возможно, - это как-то исчерпывающе позаботиться о каждом возможном случае. Есть 10 разных цифр, так что это очень много разных случаев. Я думаю, что максимальная длина строки может быть 11, потому что после 11 у вас должна быть вторая повторяющаяся цифра. Таким образом, количество возможных комбинаций составляет 10^11. Я думал даже о написании DFA и просто преобразовании его в регулярное выражение, но даже это кажется невозможным.
У кого-нибудь есть совет? Нам не разрешено использовать нестандартные функции регулярных выражений, такие как группы, предпросмотр и т. Д. Это просто старая проблема с регулярными выражениями.
Ответ на комментарий: Это не бинарный. Я уже спросил учителя.
"Комментаторы, у" регулярного выражения "есть одно четко определенное значение в компьютерной науке. Поскольку это домашняя работа, почти наверняка подразумевается то, что подразумевается (и даже более того, когда речь идет о" языках "), а не какая-то конкретная библиотека. здесь нет никакой двусмысленности, и никаких разъяснений не требуется ". Это в основном то, что мы хотим. Стандартные регулярные выражения часто используются в теоретических классах CS. Что касается того, что мы узнали в классе, я иду в USC, если кто-то знаком с этим, и мы только об этом почти не говорили. Мы сейчас на совершенно другую тему.