在循环中 ++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。
哈希表 map和unorder_map