Monday, September 25, 2017

[LeetCode]Implement Magic Dictionary


Trie的题目,和这道题几乎是一样的。如果需要一个flag来表示我们当前有没有modify word,没有的话我们按照match dot 的方式来搜索,否则,我们严格match当前的字符,因为只允许我们modify一次。最后check的时候也要走注意string一定要modify过才可以return true。代码如下:


No comments:

Post a Comment