You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
The Bitap Algorithm (also known as the Shift-Or Algorithm) is a bit-parallel algorithm used for approximate string matching. It is particularly useful for fuzzy string matching and searching with errors (e.g., allowing a certain number of mismatches).
This issue involves implementing the Bitap Algorithm in the pydatastructs.strings.algorithms module.
Proposed Implementation
Add a function bitap(text: str, query: str, max_errors: int = 0) -> DynamicOneDimensionalArray to the algorithms.py file.
The function should return the starting positions of all matches of the query in the text, allowing up to max_errors mismatches.
Include unit tests for the new function.
Update the __all__ list to include the bitap function.
The text was updated successfully, but these errors were encountered:
Description
The Bitap Algorithm (also known as the Shift-Or Algorithm) is a bit-parallel algorithm used for approximate string matching. It is particularly useful for fuzzy string matching and searching with errors (e.g., allowing a certain number of mismatches).
This issue involves implementing the Bitap Algorithm in the
pydatastructs.strings.algorithms
module.Proposed Implementation
bitap(text: str, query: str, max_errors: int = 0) -> DynamicOneDimensionalArray
to thealgorithms.py
file.query
in thetext
, allowing up tomax_errors
mismatches.__all__
list to include thebitap
function.The text was updated successfully, but these errors were encountered: