Du kannst dir mal den Boyer-Moore Suchalgorithmus anschaun und versuchen für deine Aufgabe zu adaptieren:
http://de.wikipedia.org/wiki/Boyer-Moore-Algorithmus