什么是字符串多模式匹配和字符串多模式匹配?算法又如何?
发布网友
发布时间：2022-04-25 03:17
共2个回答
热心网友
时间：2023-10-22 21:26
多模式就是说查找的子串不止一个.
你可以当做是单一模式匹配的叠加版,那样直接套KMP也行.
至于字典树(trie),一般用于英文单词匹配.
trie是一棵树,树上的每一条边都是一个字母,除了根节点之外的每一个节点都代表一个单词.
对于每一个节点,都有26个指针:指针A - 指针Z,分别对应26个字母
一开始时,字典树只有一个根节点,当加入一个单词时,先向根节点插入一个元素,连接根节点的一个指针,这个指针编号是单词的第一个字母,然后再在这个新的节点上增加一个元素,指针编号是第二个字母...以此类推.
检索过程很简单,自己想想就懂了,这个结构已经十分好理解了.
热心网友
时间：2023-10-22 21:26
