Проверка вхождения символа
Проверка вхождения символа — это определение того, встречается ли заданный символ хотя бы один раз в строке. Результатом проверки обычно является логическое значение: да немесе нет.
Чтобы выполнить проверку вручную или в программе, строку просматривают слева направо. Это называется перебором строки. Для каждого символа проверяют условие равенства заданному символу. Как только совпадение найдено, дальнейший просмотр не нужен: ответ уже известен.
Здесь \(s\) — жол, \(c\) — искомый символ, а \(s_i\) — символ строки с номером \(i\). Проверка не сообщает, сколько раз символ встретился и где находится его первое вхождение. Она отвечает только на вопрос о наличии. Если нужно узнать количество появлений, используют понятие частота символов, а если требуется позиция первой встречи — поиск первого вхождения.
Пусть дана жол КАРАНДАШ и символ Н. При переборе получаем: К ≠ Н, А ≠ Н, Р ≠ Н, А ≠ Н, затем Н = Н. Совпадение найдено, поэтому результат проверки — истина. Для символа О результатом была бы ложь.
Наличие символа и его количество — разные результаты. В строке АНАНАС символ А встречается три раза, но при проверке вхождения достаточно установить, что он встречается хотя бы один раз.
Каков результат проверки вхождения символа Т в строку КОТ?
Т есть в строке КОТ.Т является последним символом строки.Главное
- Проверка вхождения определяет, есть ли заданный символ в строке хотя бы один раз.
- Для проверки выполняют перебор строки и сравнивают каждый символ с искомым.
- Результат — истина или ложь; количество появлений и позиция символа определяются другими операциями.