String

Longest Repeated Substring

Admin | 27-Sep-2015 | C#, VB.Net, C, C++, PHP

Longest repeated substring is an algorithm that finds the longest substring of a string that occurs at least twice.

Naive String Search Algorithm

Admin | 27-Sep-2015 | C#, VB.Net, C, C++, PHP

Naive String Search is string searching algorithm. It is a simple but inefficient way to see where one string occurs inside another is to check each ...

Optimal Mismatch Algorithm

Admin | 13-Dec-2016 | C#, VB.Net, C, C++

This algorithm works by scanning pattern characters from the least frequent one to the most frequent one. Doing so one may hope to have a mismatch ...

Rabin–Karp Algorithm

Admin | 27-Sep-2015 | C#, VB.Net, C, C++, PHP

Rabin–Karp algorithm (a.k.a Karp–Rabin Algorithm) is a string searching algorithm, that uses hashing to find any one of a set of pattern ...

Sørensen–Dice Coefficient

Admin | 31-May-2016 | C#, VB.Net, C, C++, PHP

The Sørensen–Dice coefficient also known as Sørensen–Dice index, Sørensen index, Dice's coefficient or Soerenson ...