An implementation of a search and replace on a string based on the Knutt Morris Pratt algorithm. It was done in C# and comes with some unit tests.