老师为什么不是index==word.length()-1
来源：2-5 Trie字典树和简单的模式匹配
眼睛眯起来
2020-12-23 20:16:36
# 具体遇到的问题
# 报错信息的截图
# 相关课程内容截图
# 尝试过的解决思路和结果
# 粘贴全部相关代码，切记添加代码注释（请勿截图）
在这里输入代码，可通过选择【
代码语言】突出显示
写回答
2回答
-
word.length() - 1 是 word 的最后一个字符所在的索引。
继续加油！：）
0 -
假蛙工程师
2022-01-13
我和你想的一样，认为处理完最后一个字符的匹配是递归终止的条件。
那么，最后一个字符的处理会和其之前的字符的处理出现很多重复的代码。
我实现时，总觉得这样不对，但是有找不出哪里不对，因为我一直认为，最后一个字符的匹配应该是递归终止的条件。
但是仔细想想，当处理最后一个字符时，递归函数中参数node指向倒数第二个字符所在节点，
还没有到叶子节点，还可以继续递归，但node指向最后一个字符表示的节点，此时，index == word.length()
参数node，总是指向当前字符的前一个字符表示的节点。
0
相似问题
节点求和的值和老师的结果不同，请老师查看
回答 1