這是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

總結

以上是生活随笔為你收集整理的正则匹配字符串无匹配不到_实现简单正则表达式匹配的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。