🤔 Как реализовать алгоритм сжатия строки и оценить его сложность?
💬 Кратко:
Простейший алгоритм сжатия строки — это run-length encoding, при котором одинаковые символы заменяются символом и количеством повторений. Например,
aaabb превращается в a3b2. Такой алгоритм выполняется за O(n), так как строка проходит один раз.📌 Полный разбор + примеры использования — на платформе:
👉 Перейти к разбору
📣 Все для прокачки навыков:
✅ Анонсы → канал
✅ Комьюнити → чат
✅ База задач и вопросов → платформа