Sphere
Войти
Алгоритм поиска в тексте заданного символа.
Задан текст. Найти, содержится ли в данном тексте некоторый заданный символ и сколько раз он повторяется.

Имеем текст или некоторую последовательность символов, которая является исходной. Назовем эту последовательность Slovo, каждый символ этой последовательности равен i, т.е. – это номер позиции, в которой находится символ. Также имеется заданный символ (или строка символов), с которым будем сравнивать исходную последовательность. Символ обозначим S1. Длину символьной последовательности можно определить как некоторое вычисляемое N, – средства языка программирования позволяют это сделать.

Строка фактически является массивом символов, в котором с каждым символом строки ассоциируется уникальное значение символа. Обратиться к отдельному элементу строки внутри символьной переменной можно с помощью выражения:

<имя строки >, где i – индекс символа, на который ссылается алгоритм. Значение индекса первого элемента равно 1, второго – 2 и т.д.

Для определения количества найденных символов, равных S1, введем переменную k1. Переменная k необходима для обозначения номера позиции, в которой найден символ S1. В схеме алгоритма удобно реализовать циклическую структуру с предусловием – пока номер позиции символа в рассматриваемой последовательности меньше длины всей последовательности.

Если найдено совпадение в какой-то позиции символа с S1, то этот найденный номер позиции увеличивается на 1, т.е. переходим к рассмотрению следующего символа позиции.
photoAccount
Алексей Иванов Опубликовано 28-08-2023
imageviews 126