1. Сгенерировать словарь-шифратор, то есть словарь, где ключ и значение являются символами. Используя словарь, зашифровать/расшифровать введенное сообщение.
2. Из словаря типа язык1-язык2 сделать словарь язык2-язык1 и вывести в лексикографическом порядке, т. е. для каждого слова из имеющихся в языке2 должны быть все слова из языка1, которым оно является переводом. Естественно, одно слово может участвовать в нескольких переводах.
3.
«Все дороги ведут в Рим»
а) В стране есть столица и города, каждый имеет уникальное имя. Карта городов и дорог образует дерево с вершиной в столице. Жители группируют города по удаленности от столицы, измеряемой в количестве городов на пути до столицы (включая столицу, то есть ближайшие города удалены на 1 город). Столицу же всегда называют столицей.
Задача: по имени города вывести удаленность от столицы, а также города на том же расстоянии от столицы.
б) В стране пора постройки новых городов и сноса старых, заброшенных. Запись карты теперь для каждого города содержит имя города, находящегося перед ним на пути к столице.
Задача: по имени города убрать его из записи карты, при этом следующие за ним города соединяются дорогой с городом, который шел перед ним (т. е. города меняют группу), или добавить на путь после некоторого города.
Заранее огромнейшее спасибо за помощь!