Skip to content

AC自动机无法匹配连续的字符 #1

@LinkCode7

Description

@LinkCode7

AcAutoMata.cpp/AcAutoMata::match(...)
if (ptNode == NULL)
{
ptNode = root_; // 没有匹配,从root开始重新匹配
NextMap::iterator it = ptNode->next->find(*citer);
if (it != ptNode->next->end())
ptNode = it->second;
}

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