Алгоритм поиска в тексте заданного символа.
Задан текст. Найти, содержится ли в данном тексте некоторый заданный символ и сколько раз он повторяется.
Имеем текст или некоторую последовательность символов, которая является исходной. Назовем эту последовательность Slovo, каждый символ этой последовательности равен i, т.е. – это номер позиции, в которой находится символ. Также имеется заданный символ (или строка символов), с которым будем сравнивать исходную последовательность. Символ обозначим S1. Длину символьной последовательности можно определить как некоторое вычисляемое N, – средства языка программирования позволяют это сделать.
Строка фактически является массивом символов, в котором с каждым символом строки ассоциируется уникальное значение символа. Обратиться к отдельному элементу строки внутри символьной переменной можно с помощью выражения:
Для определения количества найденных символов, равных S1, введем переменную k1. Переменная k необходима для обозначения номера позиции, в которой найден символ S1. В схеме алгоритма удобно реализовать циклическую структуру с предусловием – пока номер позиции символа в рассматриваемой последовательности меньше длины всей последовательности.
Если найдено совпадение в какой-то позиции символа с S1, то этот найденный номер позиции увеличивается на 1, т.е. переходим к рассмотрению следующего символа позиции.
Имеем текст или некоторую последовательность символов, которая является исходной. Назовем эту последовательность Slovo, каждый символ этой последовательности равен i, т.е. – это номер позиции, в которой находится символ. Также имеется заданный символ (или строка символов), с которым будем сравнивать исходную последовательность. Символ обозначим S1. Длину символьной последовательности можно определить как некоторое вычисляемое N, – средства языка программирования позволяют это сделать.
Строка фактически является массивом символов, в котором с каждым символом строки ассоциируется уникальное значение символа. Обратиться к отдельному элементу строки внутри символьной переменной можно с помощью выражения:
<имя строки >
, где i – индекс символа, на который ссылается алгоритм. Значение индекса первого элемента равно 1, второго – 2 и т.д.Для определения количества найденных символов, равных S1, введем переменную k1. Переменная k необходима для обозначения номера позиции, в которой найден символ S1. В схеме алгоритма удобно реализовать циклическую структуру с предусловием – пока номер позиции символа в рассматриваемой последовательности меньше длины всей последовательности.
Если найдено совпадение в какой-то позиции символа с S1, то этот найденный номер позиции увеличивается на 1, т.е. переходим к рассмотрению следующего символа позиции.
Алексей Иванов
Опубликовано 28-08-2023
126