algorithms-js
algorithms-js copied to clipboard
Implement String Algorithms
String Algorithms to be implemented are:
- [ ] KMP Pattern Search
- [ ] Rabin-Karp Pattern Search
- [ ] Aho-Corasick Pattern Search
- [ ] Z-Algorithm Pattern Search
- [x] Levenshtein distance
- [ ] Longest common subsequence
- [ ] Longest common substring
- [ ] Longest common leading/trailing substring
- [ ] Dice's coefficient
I'm on the longest common *strings/sequences
I am interested with KMP and Rabin-Karp. Hope will be send you two pull requests next week.
@Bladefidz Thank you for your interest. Yes, please do. Don't forget to read the contribution guidelines
I will take Longest common substring
I would like to work on Dice's coefficient. Will submit the merge request this week.
Hi, I would like to take up Z-Algorithm Pattern Search. Should I do ahead ??
Created PR for Aho Corasick string algorithm.
Hey Guys! May I take up Dice's coefficient?
I'm gonna work on "Longest common substring" and "Longest common leading/trailing substring" issues.
I'm taking up kmp (if the previous one is accepted then you may consider this one void), rabin karp, and dice coeff. If you don't hear back within a month's span then please consider this request null and void
I am taking KMP Pattern Search and Longest common subsequence
I like to pick Longest common substring
I'd like to work on Longest Common Subsequence
@manrajgrover I would like to implement Aho-Corasick Pattern Search,please assign the task to me. Thank you.
I would like to implement Z-Algorithm Pattern Search