正则表达式如何匹配3的倍数?

2014-08-13
阅读 14 分钟
6.4k
来自知乎:[链接] 作者:Belleve {代码...} 得分 488 点,应该还可以优化不过懒得弄了。这个正则是真正正确的,适用于任意十进制数,而不是下面那样作弊的手段。 从下面这个有限自动机逆变得到: 其实,写一个正则匹配 10 进制下 n 的倍数的思路是这样: 构造一个有 n 个状态的 DFA,状态为 ,其中起始和接受状态都是 。...