字典树leecode211
来源：10-5 Trie字典树和简单的模式匹配
IMUHERO
2019-05-05
波波老师，请问这里为什么递归终止条件是index==word.length(),而不是index==word.length()-1
写回答
1回答
-
match函数做的事情是尝试匹配word[index]这个字符。
当index == word.length() - 1的时候，index依然合法，我们依然要看word[index]能否成功匹配。也就是word的最后一个字符能否匹配成功。
但是，当index == word.length()的时候，index已经越界了，也就是，word中的最后一个字符已经匹配完了。
==========
实际用一组单词，创建一个trie，之后使用单步跟踪的方式，实际看一下整个匹配过程，再来理解一下，我们的trie是怎样运作的？这可是学习算法和数据结构的非常重要的方法哦：）
加油！：）
00
相似问题