Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Implement String Algorithms #8

Open
1 of 9 tasks
manrajgrover opened this issue May 23, 2017 · 16 comments · May be fixed by #45
Open
1 of 9 tasks

Implement String Algorithms #8

manrajgrover opened this issue May 23, 2017 · 16 comments · May be fixed by #45

Comments

@manrajgrover
Copy link
Owner

manrajgrover commented May 23, 2017

String Algorithms to be implemented are:

  • KMP Pattern Search
  • Rabin-Karp Pattern Search
  • Aho-Corasick Pattern Search
  • Z-Algorithm Pattern Search
  • Levenshtein distance
  • Longest common subsequence
  • Longest common substring
  • Longest common leading/trailing substring
  • Dice's coefficient
@3nr1c
Copy link

3nr1c commented Oct 25, 2017

I'm on the longest common *strings/sequences

@Bladefidz
Copy link

Bladefidz commented May 31, 2018

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

@manrajgrover
Copy link
Owner Author

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

@yevseytsev
Copy link

I will take Longest common substring

@IamMayankThakur
Copy link

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

@rajeshwar1993
Copy link

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

@thall1961
Copy link

Created PR for Aho Corasick string algorithm.

@sudhirkenguva
Copy link

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

@falghi falghi mentioned this issue Oct 2, 2019
3 tasks
@remes2000 remes2000 linked a pull request Aug 2, 2020 that will close this issue
3 tasks
@remes2000 remes2000 removed a link to a pull request Aug 2, 2020
3 tasks
@remes2000
Copy link
Collaborator

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

@thsubaku9
Copy link

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

@Samriddhi25
Copy link

I am taking KMP Pattern Search and Longest common subsequence

This was referenced Oct 4, 2020
@GabrielModog
Copy link

I like to pick Longest common substring

@Particus17
Copy link

I'd like to work on Longest Common Subsequence

@himanshunanda22
Copy link

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

@Mark-Asuncion
Copy link

I would like to implement Z-Algorithm Pattern Search

@denizkirbiyik
Copy link

@manrajgrover

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging a pull request may close this issue.