这是facebook的面试题

实现包含以下特殊字符的正则表达匹配

“.” 匹配任意一个字符

“*” 匹配任意多个前面的字符

例如给定正则表达“ra.”和字符串“ray”你的函数应该返回true，但是仍用这个正则匹配另一个字符串“raymond”应当返回false

给定正则表达“.*at”和字符串“chat”应当返回true，和字符串“chats”应当返回false

【上期答案】

他给的附加说明很重要，可以使用父节点的指针，所以当你做锁住和解锁操作的时候可以通知到父亲级别甚至更高，我们就要在这个通知上做文章

使用一个变量，记录被锁住孩子的个数

is_locked只是返回节点的属性而已，重点在lock方法

unlock方法刚好相反，通知所有上层减1

最后做了一个方便测试的静态方法，从对象构造一个带有反向指针的树，接下来是构造测试了

我们主要有以下几点要测试

1。孩子没有被锁住的，可以lock/unlock

2。孩子有被锁住的，不可以lock/unlock

3。左子树锁住，不影响右子树lock/unlock

4。父亲被锁住，不影响孩子lock/unlock