Add SearchableText (text search problem solved by KMP) - #8

Open

rica-v3 wants to merge 21 commits into

text-search-kmp

Commits on May 16, 2020

Add empty TextSearch and Text case to verify
rikim
committed
cf7e981
Solve the problem with O(N^2)
rikim
committed
c996a72
Move incrementing currentIndex into for statement
rikim
committed
b62b6fd
Move startIndex inside for-loop
rikim
committed
86c5c1d
Change char compare order to desc from asc
rikim
committed
f6de4d4
Apply KMP algorithm and build cache with O(N^2)
rikim
committed
f51c556
Revert "Apply KMP algorithm and build cache with O(N^2)"
rikim
committed
fced4c1
Revert "Change char compare order to desc from asc"
rikim
committed
26317fb

Commits on May 17, 2020

Apply incrementMap when incrementing startIndex in searchText
rikim
committed
1fc2b29
Rename class and rename vars in Text cases
rikim
committed
2a0a405
Rename test case to be more specific
rikim
committed
6388f3d
Add document and comment
rikim
committed
8e204f4
Rewrite the logs
rikim
committed
698036d
Add test case for searchText
rikim
committed
9c549f0
Fix buildIncrementMap to find matching postfix and prefix in full string
rikim
committed
28fb15d
Fix text buildIncrementMap when given string length is 2
rikim
committed
a6fbdca
Modify buildIncrementMap
rikim
committed
b7af98b
Fix buildIncrementMap to traverse to the end of array
rikim
committed
7a8bdc2
Simplify increasing startIndex of traversing in buildIncrementMap
rikim
committed
4e0265b
Modify the way of referencing the last index traversed
rikim
committed
4ac60f5
Traverse chars from startIndex instead of zero index
rikim
committed
900779b