今際の国の呵呵君
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
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment