Глава 7. Алгоритмы обработки символьной информации.

Алгоритмы обработки символьной информации (Введение)
Символьная информация - это информация, отображаемая   с помощью символов (букв, цифр, знаков операций и др.). IBM-совместимые компьютеры обрабатывают 256 различных символов, каждый из которых кодируется…
Пример 7.1. Определить количество слов в заданном тексте.
Если слова в тексте разделены одним пробелом, то задача сводится к подсчету числа пробелов. Количество слов при этом равно числу пробелов плюс 1. Если же число пробелов между соседними словами произвольное,…
Пример 7.2. Определить, является ли заданное слово "перевёртышем" (слово называется "перевёртышем", если совпадает с собой после переворачивания).
Система тестов N теста Данные Результат 1 Slovo = ''казак'' Otvet = ''Перевертыш'' 2 Slovo = ''коза'' Otvet = ''Не перевертыш'' Школьный АЯ алг Перевертыш (арг лит…
Пример 7.3. B заданном тексте одно заданное слово везде заменить на другое заданное слово такой же длины.
Тест Данные Результат Текст Слово1 Слово2 ''2sinx+siny'' ''sin'' ''cos'' ''2cosx+cosy'' Школьный АЯ алг Замена (арг рез лит Текст, арг лит Слово1, Слово2)   дано…
Пример 7.4. Заданную последовательность слов переупорядочить в алфавитном порядке (то есть выполнить лексикографическое упорядочение).
Тест Данные Результат Words=(''стул'', ''гора'', ''яма'', ''стол'')   Words=("гора", "стол", "стул",  "яма") Школьный АЯ   (АЯ расширен добавлением типа данных лит таб   и…
Пример 7.5. Проверить, имеется ли в линейной записи заданной математической формулы баланс открывающих и закрывающих скобок.
Система тестов Номер  теста Проверяемый  случай Данные Результат 1 При просмотре линейной записи слева направо первой встречается закрывающая скобка ''a)b+1('' ''Нет баланса'' 2 Первой…