Pregunta de entrevista de Google

a variation of string matching problem