摘要:
"题目链接" 大意是判断所给字符串组中是否存在与查询串仅一字符之差的字符串。 关于字符串查询的题,可以用 "字典树(Trie树)" 来解,第一次接触,做个小记。在查询时按题目要求进行查询。 代码: C++ define _CRT_SECURE_NO_DEPRECATE include include 阅读全文
摘要:
字典树Trie Trie树,又称为前缀树(Prefix Tree)、单词查找树或键树,是一种多叉树结构。 性质 ①根节点不包含字符,除根节点外的每一个子节点都包含一个字符。 ②从根节点到某一个节点,路径上经过的字符连接起来,为该节点对应的字符串。 ③每个节点的所有子节点包含的字符互不相同。 PS:通 阅读全文