String Processing - Githubissues

codeiiest-dev / Algorithms

Collection of algorithms to read, learn and contribute to.

https://codeiiest-dev.github.io/Algorithms/

MIT License

23 stars 14 forks source link

String Processing #14

Open Yukti-1 opened 4 years ago

Yukti-1 commented 4 years ago

Topic:

String Processing

Subtopic:

String Hashing
Rabin-Karp for String Matching
Prefix function - Knuth-Morris-Pratt, etc.

Small Description:

Hashing is done by implementing a hash function which converts string to integer and then to compare two strings we actually compare their hashes and only if their hashes are equal we proceed to compare the strings.

Checks:

[ ] explanation
[ ] implementation
[ ] references
[ ] extra problems for practice

Yukti-1 commented 4 years ago

Can you please assign this task to me?

arnabsen1729 commented 4 years ago

Sure!!