Regex 正则表达式-最多一个重复数字

我正在努力解决一个家庭作业问题。这个问题我已经试了好几个小时了。我在这里发现了一个类似的问题，但这并不完全是我的问题

作业题是1。（20点）为以下语言构造正则表达式。 a） 最多有一个重复数字的所有数字串

我认为这是可能的唯一方法是以某种方式彻底处理每一个可能的案例。有10个不同的数字，所以有很多不同的情况。我认为最大长度字符串可以是11，因为在11之后，必须有第二个重复的数字。所以可能的组合数是10^11。我甚至想过写一个DFA并把它转换成一个正则表达式，但即使这样似乎也是不可能的

有人有什么建议吗？我们不允许使用非标准的正则表达式特性，比如组、前瞻等等。这只是一个普通的正则表达式类问题

对评论的答复： 它不是二进制的。我已经问过老师了

---

“注释者，”正则表达式“在计算机科学中有一个明确的含义。因为这是家庭作业，所以几乎可以肯定它的意思（当它谈到“语言”时更是如此），而不是某个特定的库。这里没有歧义，也不需要澄清。”这基本上是我们想要的。理论CS课程中经常使用的标准正则表达式。至于我们在课堂上学到的东西，如果有人熟悉的话，我会去南加州大学，我们只是很少谈论这个。我们现在进入了一个完全不同的话题。

最多一个重复的数字表示连续的数字？或者只是在任何地方重复？前者相当容易，后者如果没有回溯就很难。也就是说，11212121212是可接受的，还是不可接受的？我可以把“repeated”理解为连续。由于正则表达式没有真正的“标准”，我想知道如何确定哪些特性是非标准的。（举例来说，分组是非常“标准的”）嗯哦。。。“这些功能在我们的课程中没有涉及。”这让我觉得这个问题无法回答。。。我们不知道什么是不允许的，因为我们没有上过你们的课！这个问题似乎离题了，因为它是关于计算机科学和理论的。堆栈溢出适用于专业或热心的程序员。看@anubhava-我想你选错了网站。你可能是说