Поиск в строке
Поиск в строке — это нахождение заданного символа или фрагмента текста внутри строки и определение его позиции. Обычно поиск возвращает индекс первого вхождения искомого элемента.
Искомый фрагмент называют подстрокой. Например, в строке «информатика» подстрока «форм» начинается с индекса 2, если отсчёт ведётся с нуля. Правила нумерации нужно уточнять в используемом языке программирования: в большинстве языков программирования первый символ имеет индекс 0. Подробнее об этом см. в статье индекс символа строки.
Здесь \(s\) — исходная строка, \(t\) — искомый символ или фрагмент, а \(p\) — позиция его первого вхождения. Если требуется найти все вхождения, после найденной позиции продолжают поиск с символа, следующего за ней. Поиск может быть чувствителен к регистру: «А» и «а» могут считаться разными символами.
В строке «Алгоритм» ищем подстроку «рит». Индексы символов: А — 0, л — 1, г — 2, о — 3, р — 4, и — 5, т — 6, м — 7. Подстрока «рит» начинается с индекса 4, поэтому результат поиска — 4.
Индекс обычно начинается с нуля, а порядковый номер символа в обычном описании — с единицы. Поэтому символ с индексом 4 является пятым символом строки. Также поиск не изменяет текст; изменение выполняет отдельная операция замены фрагмента строки.
Какой индекс имеет подстрока «код» в строке «информатический код», если поиск начинается с нуля?
Главное
- Поиск в строке находит символ или подстроку и возвращает позицию первого вхождения.
- Индекс чаще всего отсчитывается с нуля; отсутствие совпадения обозначается специальным результатом.
- Поиск не изменяет строку, а только получает сведения о её содержимом.