Алгоритмы и структуры данных · 5 из 23
Журнал выходов на линию
Машина, выходя на линию, отмечается в журнале плюсом, а возвращаясь в гараж — минусом. Вечером Галина Петровна проверяет журнал: если где-то вернулось больше машин, чем выезжало, или кто-то к концу смены так и не вернулся, — журнал заполнен неверно.
Что сделать
Проверьте журнал смены: ни в какой момент не вернулось больше машин, чем выехало, и к концу вернулись все.
Что приходит
zapisi— строка из знаков+(выехала) и-(вернулась) в порядке событий
Что вернуть
True, если журнал верен, иначе False.
Допишите функцию zhurnal_veren в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
zhurnal_veren("++-+--")
True
Идём по журналу и считаем, сколько машин сейчас на линии: + прибавляет одну, - убавляет. Если счётчик хоть раз стал меньше нуля — вернулась машина, которая не выезжала, журнал неверен. В конце на линии должно быть ноль машин.
Пустой журнал — смены не было, он верен.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.