Principal
/** * Caracteres repetidos * * Se debe escribir una función que tome una cadena de entrada y devuelva * para cada carácter único, el número máximo de repeticiones consecutivas. * * Entrada: aaffbaaaaffc * Salida: a:4 b:1 f:2 c:1 * * Entrada: bbbbbb * Salida: b:6 * * Entrada: abc * Salida: a:1 b:1 c:1 * * Entrada: aabbcc * Salida: a:2 b:2 c:2 * * Entrada: aaabbbccc * Salida: a:3 b:3 c:3 * * Entrada: a * Salida: a:1 * * Entrada: "" * Salida: */
sobes.tech AI
Respuesta de la IA
Ниже пример функции на 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("") ) # (пустая строка)