实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。

    • 你可以假设所有的输入都是由小写字母 a-z 构成的。
    • 保证所有输入均为非空字符串。

    https://leetcode-cn.com/problems/implement-trie-prefix-tree/

    示例：

    1. Trie trie = new Trie();
    3. trie.insert("apple");
    4. trie.search("apple");   // 返回 true
    5. trie.search("app");     // 返回 false
    6. trie.startsWith("app"); // 返回 true
    7. trie.insert("app");   
    8. trie.search("app");     // 返回 true
    10. 来源：力扣（LeetCode）
    11. 链接：https://leetcode-cn.com/problems/implement-trie-prefix-tree
    12. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

    答案

    1. /**
    2.  * Initialize your data structure here.
    3.  */
    4. var Trie = function() {
    5.     this.map= new Map()
    6. };
    8. /**
    9.  * Inserts a word into the trie. 
    10.  * @param {string} word
    11.  * @return {void}
    12.  */
    13. Trie.prototype.insert = function(word) {
    14.     if (this.map.has(word)) {
    15.         return true
    16.     }
    17.     this.map.set(word, word)
    18. };
    20. /**
    21.  * Returns if the word is in the trie. 
    22.  * @param {string} word
    23.  * @return {boolean}
    24.  */
    25. Trie.prototype.search = function(word) {
    26.    return this.map.has(word)
    27. };
    29. /**
    30.  * Returns if there is any word in the trie that starts with the given prefix. 
    31.  * @param {string} prefix
    32.  * @return {boolean}
    33.  */
    34. Trie.prototype.startsWith = function(prefix) {
    35.     for (let [key, value] of this.map) {
    36.         if (key.startsWith(prefix)) {
    37.             return true
    38.         }
    39.     }
    40.     return false
    41. };
    43. /**
    44.  * Your Trie object will be instantiated and called as such:
    45.  * var obj = new Trie()
    46.  * obj.insert(word)
    47.  * var param_2 = obj.search(word)
    48.  * var param_3 = obj.startsWith(prefix)
    49.  */

    感觉这个思路的难度不大，但是我的执行不知道为啥耗时这么高