Подстрока
Подстрока — это непрерывная часть строки, состоящая из нескольких идущих подряд символов. Подстроку выделяют по её начальной и конечной границам или по начальному индексу и длине.
Границы подстроки
Если индексы символов начинаются с нуля, подстрока от \(l\) до \(r\) включает оба граничных символа. Её длина равна числу позиций от \(l\) до \(r. В некоторых языках программирования, например Python, используют срез: граница справа не включается, поэтому запись\)s[l:r]\(содержит символы с индексами от\)l\(до\)r-1$.
Пусть \(s\) = «ИНФОРМАТИКА». Подстрока с индексами от 2 до 5 включительно — «ФОРМ». В Python тот же фрагмент записывается как s[2:6]: правая граница 6 не входит в результат.
Подстрока должна быть непрерывной. Например, «ИФР» можно получить, выбрав отдельные символы строки «ИНФОРМАТИКА», но это не подстрока. Такой фрагмент называют подпоследовательностью. Кроме того, подстрока не обязана начинаться с первого символа или заканчиваться последним.
Чтобы найти, где встречается нужный фрагмент, используют поиск подстроки. Для выделения фрагмента в программе применяют срез строки или аналогичную операцию с двумя границами.
Какая из последовательностей является подстрокой строки «КОМПЬЮТЕР»?
Главное
- Подстрока — непрерывная часть строки.
- При границах \(l\) и \(r\) включительно длина подстроки равна \(r-l+1\).
- В записи среза вида \(s[l:r]\) правая граница обычно не включается.