Закодируйте сообщение «Рододендроны из дендрария» без учета регистра букв, используя любой из следующих методов: .

Обозначим входное сообщение (без изменений регистра) как:
р о д о д е н д р о н ы  и з  д е н д р а р и я
с порядковыми позициями символов:
1: р, 2: о, 3: д, 4: о, 5: д, 6: е, 7: н, 8: д, 9: р, 10: о, 11: н, 12: ы, 13: “ ” (пробел),
14: и, 15: з, 16: “ ”, 17: д, 18: е, 19: н, 20: д, 21: р, 22: а, 23: р, 24: и, 25: я

Мы будем использовать словарь, который изначально пуст. Нумерация новых записей в словаре начинается с 1. На каждом шаге выбирается самая длинная последовательность символов (w), которая уже имеется в словаре; затем следующий символ (c)...