Алгоритмы обработки строк и массивов — самостоятельная работа (14/21)

Самостоятельная работа: строки и массивы

Выполните 8 заданий на 20 баллов. Работа индивидуальная. Для каждого алгоритма фиксируйте свойства входа, промежуточное состояние и граничные тесты.

Задания

1. Назовите допустимые индексы массива [4,1,4,2].
2. Представьте строку "abbbaac" сериями.
3. Отфильтруйте положительные из [−3,0,5,−2,8], сохранив порядок.
4. Исправьте границу цикла i ≤ length(a).
5. Протрассируйте разворот [1,2,3,4,5] двумя указателями.
6. Сопоставьте задачи с линейным проходом, двумя указателями и группировкой серий.
7. Реализуйте countRuns(a), пустой массив → 0.
8. Составьте два граничных и один обычный тест с ожидаемыми ответами.

Pascal

Реализуйте countRuns как функцию; для непустого массива начните с 1 и увеличивайте результат при a[i]<>a[i-1].