Алгоритмы обработки строк и массивов — изучение основных понятий (1/21)

Введение в обработку строк и массивов

Строка и массив — упорядоченные последовательности. Для обработки нужно знать длину, допустимые индексы и правило обхода.

Лаборатория

1. Сравните строку CODE и массив [12, 7, 25, 3].
2. Для выбранного языка укажите первый и последний допустимый индекс.
3. Протрассируйте подсчёт символов A в строке ALGORITHM.
4. Реализуйте алгоритм и проверьте ALGORITHM → 1, пустую строку → 0, BBB → 0.
5. Найдите ошибку в цикле, который обращается к element[length].

Инвариант: count равен числу символов A в уже просмотренной части строки.

Выходной билет

MASSIVE: длина 7; индексы Python/C++ 0…6; символ S встречается 2 раза.

Pascal

Строка традиционно индексируется с 1; используйте Length(s) и цикл for.