这道题很难啊,光是看题我就读了一会理解了一下,然后我对雏形的设计到现在也没有定论,我只觉得应该是分而治的一个递归,但具体怎么分割我还是没有准确的界限,先看题,这道题估计又要折磨我们几天。

函数就是实现了正则匹配,要求全匹配,也就相当于^ $ .代表任意字符 *代表他前面的字符匹配0个或者多个(chrome的翻译这次有点难理解)
然后我们面临的第一个问题就是匹配串和正则的巨大不确定性,而且由于.的非贪婪选取方式,我们界定何时终止当前字符,开始下一字符变得很多样,纠结了一上午我也只是有分割串变成子串然后再按照子串的正则匹配的想法,分割的时候最好是用没有修饰符的匹配字符来分割,其次就是固定字符 最后处理.*我始终没有一个好的办法来终止。