Skip to content

1-based indexing in kmp algorithm #12

@swapnil159

Description

@swapnil159

I ran the kmp function on the following strings-
p="wa" and t="swapwap"
The function returned 3 and 6 as positions but according to 0-based indexing as mentioned, it should return 2 and 5.
So i think you should change the description or i-l should be i-l-1

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