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

– Людочка, я тут муку нашла в кладовке. Но это для обоев ... Мы ведь ... – Вы ошиблись, – Наталья отключилась, поставила на беззвучку, шло совещание. Сколько раз себе говорила – не брать вызовы с незнакомых номеров. Но вот незадача – работала Наталья в школе, и ее неугомонные ученики меняли, теряли, били телефоны, обменивались номерами с родителями, в общем, вели себя так, как и подобает вести себя детям подросткового возраста. А ещё иногда Наталье казалось, что родители этих детей из подросткового возраста не вылупились тоже...