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

Прошлая статья была о том как найти в тексте конкретный набор символов. Но что если надо найти в тексте все номера телефонов, или все слова на букву "а"? Тут простой поиск уже не подойдет, уже даже потому, что мы сами конкретно не знаем какие именно символы надо найти. И тут в дело вступает поиск по какому то шаблону, например чтоб найти номер телефона, надо найти такой набор символов где подряд идут 11 цифр, а по краям стоят пробелы. Но как это записывается? Что мы должны написать в строке поиска?...