周赛251

在循环中 ++i 比 i++快

1948 和树结构、遍历相关 字典树
没有想到简洁解法
要想到可以经过一次遍历来存储当前节点的文件结构

字典树的结构设计

class TrieNode // 字典树节点
    {
        TrieNode[] son;// 所有的儿子节点
        char val;// 节点的值

        TrieNode()
        {
            son = new TrieNode[26];//26个字母
        }
    }

插入一个单词时根据TrieNode[ 某个字母-‘a’ ]是否等于null来判断是否有该叶节点。

---

---

C++相关

string 的toArray

如果您需要以任何方式修改返回的c样式字符串，或者在修改原始字符串后保留该字符串String，请使用toCharArray。
如果只需要将以null终止的c样式字符串作为只读参数传递给函数，请使用c_str。

toCharArray

哈希表 map和unorder_map