Skip to content

I thought Aho-Corasick returned all the matches #4

Description

@sabracrolleton

My understanding of Aho-Corasick is that it returned all the matches. So

(defparameter *gfg* (cl-string-match:initialize-ac '("he" "she" "hers" "his")))

(cl-string-match:search-ac *gfg* "ahishers")
1
3

I thought Aho-Corasick should return something that shows:
Word "his" appears from 1 to 3
Word "he" appears from 4 to 5
Word "she" appears from 3 to 5
Word "hers" appears from 4 to 7

Am I misunderstanding?

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