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

String algorithm #61

Open
5 of 6 tasks
shaswatsingh19 opened this issue Oct 1, 2020 · 23 comments
Open
5 of 6 tasks

String algorithm #61

shaswatsingh19 opened this issue Oct 1, 2020 · 23 comments
Assignees
Labels
beginner-friendly A beginner friendly issue good first issue Good for newcomers python up-for-grab

Comments

@shaswatsingh19
Copy link

shaswatsingh19 commented Oct 1, 2020

Best string algorithms:

  • String Hashing

  • Rabin-Karp for String Matching

  • Prefix function - Knuth-Morris-Pratt

  • Z-function

  • Suffix Array

  • Aho-Corasick algorithm

@shaswatsingh19
Copy link
Author

Can I work on string hashing and Rabin Karp algorithm in python

@geekquad
Copy link
Owner

geekquad commented Oct 1, 2020

Thankyou @shaswatsingh19 for the issue. Sure. Assigning String hashing and Rabin Karp to you.
Please be sure that you place this in python folder with the name "string algorithms". Thankyou :)

@sachincpu
Copy link

Can I work on the suffix array in Python @geekquad

@malhotra-paritosh
Copy link
Contributor

Hi @geekquad ,
I can work on the Z-Algorithm and Knuth-Morris-Pratt
Can you assign those to me? ✌️

@geekquad
Copy link
Owner

geekquad commented Oct 1, 2020

Assigning Suffix Array to @sachincpu
Assigning Z-Algorithm and Knuth-Morris-Pratt to @malhotra-paritosh

@hritik5102
Copy link

hritik5102 commented Oct 1, 2020

Hello @geekquad, I would like to work on this issue :)

should I add levenshtein_distance and naive match string algorithm?

Thank you :)

@panda311
Copy link

panda311 commented Oct 1, 2020

Hey @geekquad I would like to add another Pattern Searching Algorithm.

Can I work on Finite Automata algorithm for Pattern Searching?

@shaswatsingh19
Copy link
Author

I have completed rabin karp PR issue #84 please check

@MAJOR-BEAST
Copy link
Contributor

@hritik5102 @panda311 , We'll soon be adding another issue with more string and Pattern Searching related Algorithms. Till then, we still have Aho-corasick Algorithm, You guys can work on it. Happy Coding :)

@hritik5102
Copy link

hritik5102 commented Oct 2, 2020

@hritik5102 @panda311 , We'll soon be adding another issue with more string and Pattern Searching related Algorithms. Till then, we still have Aho-corasick Algorithm, You guys can work on it. Happy Coding :)

I would like to work in Aho-corasick algorithm using CPP.

@geekquad
Copy link
Owner

geekquad commented Oct 2, 2020

Assigning Aho-corasick to @hritik5102.

@MAJOR-BEAST
Copy link
Contributor

@hritik5102 @panda311 , We'll soon be adding another issue with more string and Pattern Searching related Algorithms. Till then, we still have Aho-corasick Algorithm, You guys can work on it. Happy Coding :)

I would like to work in Aho-corasick algorithm using CPP.

@hritik5102 , since we haven't moved to any other language than python, so please try to stick to it for now. We'll soon be moving on to other languages as well.

@shaswatsingh19 shaswatsingh19 removed their assignment Oct 3, 2020
@ghost
Copy link

ghost commented Nov 8, 2020

Can I work on rabin karp algorithm in Python? I can do in Cpp as well.

@geekquad
Copy link
Owner

geekquad commented Dec 6, 2020

Hey @Anands97, sorry for the delay. It is up for grab for python as of now. Do let me know if you want to work on the issue.

@srirupa19
Copy link
Contributor

@geekquad, can I work on Robin Karp algorithm in Python?

@geekquad
Copy link
Owner

geekquad commented Dec 7, 2020

Assigning Rabin-Karp for String Matching to @srirupa19.

@aditkumar72
Copy link
Contributor

I can do string hashing in python as well as cpp. Please assign me

@geekquad
Copy link
Owner

Assigning String Hashing to @aditkumar72. For cpp please go to the specific issue and ask for assignment there itself. Thankyou.

@aditkumar72
Copy link
Contributor

Added String Hashing Algorithm #409

@manish2202
Copy link
Contributor

Best string algorithms:

  • String Hashing
  • Rabin-Karp for String Matching
  • Prefix function - Knuth-Morris-Pratt
  • Z-function
  • Suffix Array
  • Aho-Corasick algorithm

Hello. I want to work on Aho-Corasick Algorithm

@geekquad
Copy link
Owner

Assigning Aho-Corasick Algorithm to @manish2202.

@jelonmusk
Copy link

Hi
Is the Aho-Corasick algorithm still available?
I would like to work on it

@ananyak19
Copy link

Hi,
Is the Aho- Corasick algorithm available to work on?
Can you please assign it to me?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
beginner-friendly A beginner friendly issue good first issue Good for newcomers python up-for-grab
Projects
None yet
Development

No branches or pull requests