问题描述

  1. 实现前缀树的插入、查找和前缀查找(查找是否存在以传入参数为前缀的字符串)
  2. https://leetcode-cn.com/problems/implement-trie-prefix-tree/

实现

  1. 插入:按照字符串的每一个字符遍历前缀树,在最后一个字符处标记isEnd。
  2. 查找:路径相同,结尾相同,肯定就是同一个字符
  3. 前缀查找:和查找类似;