Сжатие строки (Run-Length Encoding)
Python
Middle
Тинькофф
01.01.2025
Реализуйте функцию `compress(s)`, которая сжимает строку по принципу:
```
"aaabcc" → "a3a1b1c2" (или подобный формат)
```
Строка может содержать любые символы.
Ответы
Решение 1
```python
def compress(s):
if not s:
return ''
result = []
count = 1
for i in range(1, len(s)):
if s[i] == s[i-1]:
count += 1
else:
result.append(f"{s[i-1]}{count}")
count = 1
result.append(f"{s[-1]}{count}")
return ''.join(result)
```