Principal
22
/** * Қайталау символдары * * Жолды қабылдайтын және әрбір бірегей символ үшін оның үздіксіз қайталану санын қайтаратын функция жазыңыз. * * Кіріс: aaffbaaaaffc * Шығыс: a:4 b:1 f:2 c:1 * * Кіріс: bbbbbb * Шығыс: b:6 * * Кіріс: abc * Шығыс: a:1 b:1 c:1 * * Кіріс: aabbcc * Шығыс: a:2 b:2 c:2 * * Кіріс: aaabbbccc * Шығыс: a:3 b:3 c:3 * * Кіріс: a * Шығыс: a:1 * * Кіріс: "" * Шығыс: */
Сұралған компаниялар
Avosend
AI-дан жауап
sobes.tech AI
Ниже пример функции на Python, которая для каждой уникальной буквы в строке вычисляет максимальное число её подряд идущих повторений:
def max_consecutive_repeats(s):
if not s:
return ""
result = {}
current_char = s[0]
current_count = 1
for char in s[1:]:
if char == current_char:
current_count += 1
else:
# Обновляем максимум для предыдущего символа
if current_char not in result or current_count > result[current_char]:
result[current_char] = current_count
current_char = char
current_count = 1
# Обновляем для последнего символа
if current_char not in result or current_count > result[current_char]:
result[current_char] = current_count
# Формируем строку вывода
return ' '.join(f"{char}:{count}" for char, count in sorted(result.items()))
# Примеры использования
print(max_consecutive_repeats("aaffbaaaaffc")) # a:4 b:1 c:1 f:2
print(max_consecutive_repeats("bbbbbb")) # b:6
print(max_consecutive_repeats("abc")) # a:1 b:1 c:1
print(max_consecutive_repeats("aabbcc")) # a:2 b:2 c:2
print(max_consecutive_repeats("aaabbbccc")) # a:3 b:3 c:3
print(max_consecutive_repeats("a")) # a:1
print(max_consecutive_repeats("") ) # (пустая строка)