File tree 1 file changed +4
-3
lines changed
1 file changed +4
-3
lines changed Original file line number Diff line number Diff line change @@ -198,9 +198,10 @@ This is a collection of algorithms and data structures which I've implement over
198
198
+ using additional storage (a StringBuilder)
199
199
+ using in-place symetric element compares
200
200
* Subsets of characters in a String
201
- * Edit (Levenshtein) Distance of two Strings
201
+ * Edit (Levenshtein) Distance of two Strings (Recursive, Iterative)
202
+ * [ Manacher's algorithm] (src/com/jwetherell/algorithms/strings/Manacher.java)
202
203
* [ KMP (Knuth–Morris–Pratt) Algorithm - Length of maximal prefix-suffix for each prefix] ( src/com/jwetherell/algorithms/strings/KnuthMorrisPratt.java )
203
204
* [ String rotations] ( src/com/jwetherell/algorithms/strings/Rotation.java )
204
- + Findin lexicographically minimal string rotation
205
- + Findin lexicographically maximal string rotation
205
+ + Find in lexicographically minimal string rotation
206
+ + Find in lexicographically maximal string rotation
206
207
You can’t perform that action at this time.
0 commit comments