algorithms-js icon indicating copy to clipboard operation
algorithms-js copied to clipboard

Implement String Algorithms

Open manrajgrover opened this issue 8 years ago • 17 comments

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

manrajgrover avatar May 23 '17 17:05 manrajgrover

I'm on the longest common *strings/sequences

3nr1c avatar Oct 25 '17 17:10 3nr1c

I am interested with KMP and Rabin-Karp. Hope will be send you two pull requests next week.

Bladefidz avatar May 31 '18 01:05 Bladefidz

@Bladefidz Thank you for your interest. Yes, please do. Don't forget to read the contribution guidelines

manrajgrover avatar May 31 '18 10:05 manrajgrover

I will take Longest common substring

yevseytsev avatar Oct 31 '18 19:10 yevseytsev

I would like to work on Dice's coefficient. Will submit the merge request this week.

IamMayankThakur avatar Nov 02 '18 13:11 IamMayankThakur

Hi, I would like to take up Z-Algorithm Pattern Search. Should I do ahead ??

rajeshwar1993 avatar Feb 18 '19 07:02 rajeshwar1993

Created PR for Aho Corasick string algorithm.

thall1961 avatar Jul 31 '19 21:07 thall1961

Hey Guys! May I take up Dice's coefficient?

sudhirkenguva avatar Aug 02 '19 18:08 sudhirkenguva

I'm gonna work on "Longest common substring" and "Longest common leading/trailing substring" issues.

remes2000 avatar Aug 02 '20 10:08 remes2000

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

thsubaku9 avatar Sep 17 '20 07:09 thsubaku9

I am taking KMP Pattern Search and Longest common subsequence

Samriddhi25 avatar Oct 01 '20 09:10 Samriddhi25

I like to pick Longest common substring

GabrielModog avatar Oct 05 '20 00:10 GabrielModog

I'd like to work on Longest Common Subsequence

Particus17 avatar Apr 10 '23 21:04 Particus17

@manrajgrover I would like to implement Aho-Corasick Pattern Search,please assign the task to me. Thank you.

himanshunanda22 avatar Oct 04 '23 01:10 himanshunanda22

I would like to implement Z-Algorithm Pattern Search

Mark-Asuncion avatar Oct 04 '23 06:10 Mark-Asuncion