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

Самостоятельная работа: первое и последнее вхождение

За один обход массива найдите первый и последний индекс заданного значения target.

Лаборатория

1. Зафиксируйте систему индексации и служебное значение «не найдено».
2. Инициализируйте first=last=-1.
3. При совпадении задайте first только один раз, last обновляйте всегда.
4. Проверьте одно совпадение, несколько совпадений и отсутствие target.
5. Если найдено, проверьте first≤last и data[first]=data[last]=target.

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

[3,8,3,3,1], target=3 → first=0, last=3 при индексации с нуля.

Pascal

Границы массива задаются объявлением; служебное значение выбирайте вне них.