Казалось бы, что может быть сложного в поиске чего то в тексте? В любом текстовом редакторе, браузере, pdf-читалке просто вводишь нужное тебе слово и оно находится в тексте. Но что если наши запросы стали расти и нужно найти что то более нетривиальное? Я бы хотел рассказать о такой... иерархии видов поиска, от простых до более сложных. И конкретно в этой статье я начну с простого поиска в строке. Начнем с самого простого, есть строка "рыжий кот поймал мышь", и мы должны найти в нем слово "кот". Как это реализовать? Возьмем самый простой способ...

По сравнению с простым поиском отдельных слов, регулярные выражения конечно выглядят очень мощными, может показаться что теперь то уж с ними можно найти все что угодно. Но на деле все еще остается много задач где не справляются даже регулярные выражения. Например вот, наверно самый популярный пример: есть текст вроде "абв(гдеёж(зийк)л(мн)опр)стуфх". Тут внутри скобок написан текст и еще другие вложенные пары скобок. Нам нужно взять самую первую открывающую скобку, взять соответствующую ей закрывающую скобку и найти весь текст внутри этих скобок...