Pergunta de entrevista da empresa Baidu

How would you implement pattern recognition in strings/text in C++?