Skip to content

文章中关于字典树的介绍,查找的第5步似乎有误? #192

@arika163

Description

@arika163

文中有这样一句:
找到后,我们endIndex后移,并使startIndex = endIndex,treeIndex重新指向ROOT,开启新一轮的匹配。重复这个过程,就完成了查找。

如果在例子中增加一个模式串tda,采用这种移动方式会导致漏过模式串,这里是不是应该将startIndex后移一位,并使endIndex = startIndex?

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions