摘要: 题意:通过Trie求前缀和,相同字符串取最新的值。 class TrieNode{ public: int val; TrieNode *nex[26]; TrieNode(){ val = 0; for(int i = 0; i < 26; ++i){ nex[i] = NULL; } } }; 阅读全文
posted @ 2020-04-02 17:25 Somnuspoppy 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题意:实现Trie class TrieNode{ public: bool isword; TrieNode* nex[26]; TrieNode():isword(false){ for(int i = 0; i < 26; ++i) nex[i] = NULL; } }; class Trie 阅读全文
posted @ 2020-04-02 15:55 Somnuspoppy 阅读(162) 评论(0) 推荐(0) 编辑