问解析有序列表中的歧义类别

EN

让我们举一个具体的例子，希望我能说清楚。假设(已排序的)月份列表：

一月<二月<三月<…<十二月

(整数表示月份，以零为基础)，这样

Jan是0，Feb是1，…，Dec是11。

现在假设我无法访问月份的全名，并得到以下列表，其中月份已缩短为第一个字母，e表示一个空类别，如下所示：

e，F，e，e，e

如果我构建了一个“明确的月份”列表(f:1，s:8，o:9，n:10，d:11)，我可以通过首先计算第一个类别(使用减法和mod 12)来填充空类别，然后从其中写出其余的内容。但是，假设我得到了这个列表

e，A，e，e，J，e

然后，我可以(直觉地)计算出，虽然A是模棱两可的(可能是4月或8月)，但在这种情况下，它只能是4月，因为在两个类别之后，8月没有任何_J_s跟随它。一旦我发现了这一点，我就可以从一开始就重新计算每件事。

最后，我的问题是:对于这个问题是否有一个解析解(函数、算法)，还是我唯一希望用蛮力来定义每个潜在关系？对于某些例子，任何消歧算法/函数都不起作用:假设我有一个J后面是11e，后面是一个J，然后是11e‘s。由于之间有一年的时间，我不能将J的歧义区分为一月、六月或七月。

running ：我最后编写了Il的答案，因为特别是在这个例子中，regex是可以的，即使在较高的运行时间O(mn)。然而，我接受Ben的答案是正确的，因为它包含其他的(提到regex解决方案)，但也建议使用KMP算法O(m+n)更好的方法，尽管这是针对更多的字符串来匹配模式。谢谢各位。