带你做网站毕设,如何做品牌推广方案,seo网站优化,宁波网站建设哪个公司好这是facebook的面试题实现包含以下特殊字符的正则表达匹配“.” 匹配任意一个字符“*” 匹配任意多个前面的字符例如给定正则表达“ra.”和字符串“ray”你的函数应该返回true#xff0c;但是仍用这个正则匹配另一个字符串“raymond”应当返回false给定正则表达“.*at”和字符… 这是facebook的面试题实现包含以下特殊字符的正则表达匹配“.” 匹配任意一个字符“*” 匹配任意多个前面的字符例如给定正则表达“ra.”和字符串“ray”你的函数应该返回true但是仍用这个正则匹配另一个字符串“raymond”应当返回false给定正则表达“.*at”和字符串“chat”应当返回true和字符串“chats”应当返回false【上期答案】他给的附加说明很重要可以使用父节点的指针所以当你做锁住和解锁操作的时候可以通知到父亲级别甚至更高我们就要在这个通知上做文章使用一个变量记录被锁住孩子的个数is_locked只是返回节点的属性而已重点在lock方法unlock方法刚好相反通知所有上层减1最后做了一个方便测试的静态方法从对象构造一个带有反向指针的树接下来是构造测试了我们主要有以下几点要测试1。孩子没有被锁住的可以lock/unlock2。孩子有被锁住的不可以lock/unlock3。左子树锁住不影响右子树lock/unlock4。父亲被锁住不影响孩子lock/unlock
