Представлены 10 числовых строк, требуется применить RLE кодирование (кодирование длинных серий) и получить
Представлены 10 числовых строк, требуется применить RLE кодирование (кодирование длинных серий) и получить 10 закодированных строк. Запишите разницу в длине между самой длинной и самой короткой закодированной строкой. Приведем пример кодирования длинных серий: → 9W3B24W1B14W 434334433213 443124221232 241432413422 143124133234 243134214213 333121112234 234322312233 431322442414 333224342112 433124214342
Кирилл 49
Шаг 1: Перечислим представленные 10 числовых строк:1. 4343344332
2. 4431242212
3. 4143241342
4. 1431241332
5. 2431342142
6. 3331211122
7. 2343223122
8. 4313224424
9. 3332243421
10. 4331242142
Шаг 2: Применяем RLE кодирование к каждой строке:
1. 4343344332 становится 434243324
Объяснение: 43 - две одинаковые цифры 4, 43 - две одинаковые цифры 3, 32 - две одинаковые цифры 2
2. 4431242212 становится 432113221
Объяснение: 43 - две одинаковые цифры 4, 21 - две одинаковые цифры 2, 13 - две одинаковые цифры 1, 22 - две одинаковые цифры 2
3. 4143241342 становится 4143223142
Объяснение: 41 - две одинаковые цифры 4, 23 - две одинаковые цифры 2, 31 - две одинаковые цифры 1, 42 - две одинаковые цифры 4
4. 1431241332 становится 1413241322
Объяснение: 14 - две одинаковые цифры 1, 32 - две одинаковые цифры 3, 24 - две одинаковые цифры 2, 13 - две одинаковые цифры 1, 32 - две одинаковые цифры 3
5. 2431342142 становится 2413142142
Объяснение: 24 - две одинаковые цифры 2, 31 - две одинаковые цифры 3, 42 - две одинаковые цифры 4, 21 - две одинаковые цифры 2
6. 3331211122 остается без изменений
Объяснение: 33 - три одинаковые цифры 3, 12 - две одинаковые цифры 1, 22 - две одинаковые цифры 2
7. 2343223122 становится 2314232212
Объяснение: 23 - две одинаковые цифры 2, 14 - две одинаковые цифры 1, 23 - две одинаковые цифры 3, 22 - две одинаковые цифры 2
8. 4313224424 становится 434322424
Объяснение: 43 - две одинаковые цифры 4, 32 - две одинаковые цифры 3, 22 - две одинаковые цифры 2, 4 - одна цифра 4
9. 3332243421 становится 332234421
Объяснение: 33 - две одинаковые цифры 3, 22 - две одинаковые цифры 2, 34 - две одинаковые цифры 4, 21 - две одинаковые цифры 1
10. 4331242142 становится 4313142142
Объяснение: 43 - две одинаковые цифры 4, 31 - две одинаковые цифры 1, 42 - две одинаковые цифры 4, 21 - две одинаковые цифры 2
Шаг 3: Записываем разницу в длине между самой длинной и самой короткой закодированной строкой:
Самая длинная закодированная строка: 4343223142 (10 символов)
Самая короткая закодированная строка: 1413241322 (10 символов)
Разница в длине: 0 символов.