Регулярное выражение для строки цифр без повторяющихся цифр?

Этот вопрос был перенесен из Software Engineering Stack Exchange, потому что на него можно ответить в Stack Переполнение. Мигрировал 8 лет назад .

Я читаю книгу о драконах и пытаюсь решить следующее упражнение.

Напишите обычные определения для следующих языков:

Все цепочки цифр без повторяющихся цифр . Совет: Сначала попробуйте решить эту проблему, используя несколько цифр, например {0, 1, 2}.

Несмотря на то, что я пытался решить эту проблему в течение нескольких часов, я не могу представить решение, кроме чрезвычайно многословного

d0 -> 0?
d1 -> 1?
d2 -> 2?
d3 -> 3?
d4 -> 4?
d5 -> 5?
d6 -> 6?
d7 -> 7?
d8 -> 8?
d9 -> 9?
d10 -> d0d1d2d3d4d5d6d7d8d9 | d0d1d2d3d4d5d6d7d9d8 | ...

Следовательно, мне пришлось написать 10! альтернативы в d10 . Поскольку мы напишем это обычное определение, я сомневаюсь, что это правильное решение. Не могли бы вы мне помочь?

regex

задан Johannes Schaub - litb 24 September 2011 в 13:13

0 ответов

Другие вопросы по тегам:

regex

Регулярное выражение для строки цифр без повторяющихся цифр?

0 ответов

Похожие вопросы: