В лаборатории теории вероятностей монету подбрасывают много раз и записывают результаты строкой из H (орёл) и T (решка). Серия - это максимальная группа идущих подряд одинаковых результатов; в HHTHHH есть серии HH, T и HHH. Студенты часто удивляются, насколько длинной бывает самая длинная серия в случайной записи, поэтому лаборатория её измеряет.
Реализуйте coin_toss_streaks(tosses).
Входные данные
tosses: результаты по порядку, только H и T.
Выходные данные
Верните [longest_heads, longest_tails, streaks]: длину самой длинной серии орлов, длину самой длинной серии решек (0, если такая сторона ни разу не выпала) и общее количество серий.
Ограничения
0 ≤ длина tosses ≤ 100 000
Примеры
Ввод:
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.
Ввод:
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. Следуйте условию и ограничениям выше.