Все задачи
Легко Решено: 0 Процент решений: 0%

Серии при подбрасывании монеты

Найдите самую длинную серию орлов, самую длинную серию решек и количество серий в записи подбрасываний монеты.

Чему вы научитесь

  • Разбивать последовательность на максимальные серии
  • Отслеживать лучшую серию для каждого значения
  • Считать серии

Условие

В лаборатории теории вероятностей монету подбрасывают много раз и записывают результаты строкой из H (орёл) и T (решка). Серия - это максимальная группа идущих подряд одинаковых результатов; в HHTHHH есть серии HH, T и HHH. Студенты часто удивляются, насколько длинной бывает самая длинная серия в случайной записи, поэтому лаборатория её измеряет.

Реализуйте coin_toss_streaks(tosses).

Входные данные

tosses: результаты по порядку, только H и T.

Выходные данные

Верните [longest_heads, longest_tails, streaks]: длину самой длинной серии орлов, длину самой длинной серии решек (0, если такая сторона ни разу не выпала) и общее количество серий.

Ограничения

0 ≤ длина tosses ≤ 100 000

Примеры

Пример 1
Ввод:
tosses = "HHTHHH"

Ожидаемый вывод:
expected = [3, 1, 3]
Ввод:
std::string tosses = "HHTHHH";

Ожидаемый вывод:
std::vector<long long> expected = {3, 1, 3};
Ввод:
string tosses = "HHTHHH";

Ожидаемый вывод:
long[] expected = new long[] {3, 1, 3};

Пояснение

Серии: HH, T и HHH, поэтому самая длинная серия орлов равна 3, самая длинная серия решек равна 1, а всего серий 3.

Пример 2
Ввод:
tosses = "TTTT"

Ожидаемый вывод:
expected = [0, 4, 1]
Ввод:
std::string tosses = "TTTT";

Ожидаемый вывод:
std::vector<long long> expected = {0, 4, 1};
Ввод:
string tosses = "TTTT";

Ожидаемый вывод:
long[] expected = new long[] {0, 4, 1};

Пояснение

Орёл не выпал ни разу, поэтому его самая длинная серия равна 0; есть одна серия решек длины 4: [0, 4, 1].

Как подступиться

Сначала попробуйте сами, затем открывайте подсказки по одной.

Подсказка 1

Новая серия начинается на индексе 0 и везде, где результат отличается от предыдущего.

Подсказка 2

Храните одну лучшую длину для орлов и одну для решек.

Подсказка 3

В пустой строке серий нет вовсе.

Ожидаемая сложность

время O(n), доп. память O(1)

Ссылки

Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.

Лучшее принятое решение каждого участника. Более быстрые, экономные и высоко оценённые решения стоят выше.

Принятых решений пока нет. Решите задачу и займите первое место.

Учитесь у других

Решения сообщества

Пока нет опубликованных решений. Решите задание, чтобы поделиться первым.