Write a function to search for a string within another string. Analyze it's complexity, and propose optimizations.