Долины в походе
Турист идёт по маршруту, где каждый шаг меняет высоту относительно уровня моря. Функция получает количество шагов steps и строку path: U означает шаг вверх, D — шаг вниз. Долина начинается, когда турист уходит ниже уровня 0, и заканчивается, когда снова возвращается на уровень моря. Верните количество пройденных долин.
Примеры
Ввод
8, "UDDDUDUU"Вывод
1Ввод
12, "DDUUDDUDUUUD"Вывод
2Ввод
2, "UD"Вывод
0Нужно реализовать
def counting_valleys(steps: int, path: str) -> int:
Теги
stringsstack
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
8, "UDDDUDUU"Ожидаемый
12
Ввод
12, "DDUUDDUDUUUD"Ожидаемый
23
Ввод
2, "UD"Ожидаемый
04
Ввод
2, "DU"Ожидаемый
15
Ввод
4, "DDUU"Ожидаемый
16
Ввод
1, "abc"Ожидаемый
0Фокус-радио
На паузе · SomaFM · Fluid