摘要：
一个01串S能匹配如下表达式当且仅当S是一个可以被3整除的二进制数， ^1((10*1)|(01*0))*10*$ 可以手动试一试，输入如下代码到浏览器的控制台，回车运行： javascript:alert(/^1((10*1)|(01*0))*10*$/.test("1000000100")) 原 阅读全文
摘要：
题意 输入两个正规表达式，判断两者是否相交（即存在一个串同时满足两个正规表达式）。本题的正规表达式包含如下几种情况： 单个小写字符 $c$ 或：（$P | Q$）. 如果字符串 $s$ 满足 $P$ 或者满足 $Q$，则 $s$ 满足 $(P| Q)$ 连接：($PQ$). 如果字符串 $s_1$ 阅读全文