Skip to content

Raita Algorithm for String Matching #650

Open
@asmit27rai

Description

@asmit27rai

Implement Raita Algorithm for String Matching

Description:
The Raita algorithm is a variation of the Boyer-Moore algorithm that uses a different heuristic for shifting the pattern. It is efficient for single pattern matching and has an average-case complexity of O(n + m), where n is the length of the text and m is the length of the pattern.

This issue involves implementing the Raita algorithm in the pydatastructs.strings.algorithms module and adding corresponding test cases.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions