Генерация номера телефона по слову

Среди программных проектов, с которыми я недавно столкнулся, был один, в котором нужно было рассчитать все комбинации букв, которые можно составить из телефонного номера. Компании постоянно занимаются подобными вещами. Они генерируют комбинации, а затем ищут слова, связанные с их бизнесом, чтобы использовать их в качестве мнемоники и помочь людям запомнить свой номер телефона. Вероятно, раньше доменные имена были важнее, чем сейчас, но все равно полезны.

Сколько существует возможных комбинаций? Ну, это зависит от обстоятельств. Он может быть низким или 2187 (от 3 до 7-й степени) и высоким 16384 (от 4 до 7-й степени). Наибольшее число — для телефонных номеров со всеми 7 и/или 9.

Я пытаюсь писать небольшие фрагменты кода, чтобы мой разум оставался активным и решал интересные (для меня) маленькие программы. Изначально я не хотел писать эту программу (хотя в конце концов я это сделал), поэтому думал о проблеме с других направлений. Что, если бы я взял слово и попросил программу сгенерировать номер телефона? Это было весело. И довольно просто. Поэтому я подумал о логичном (во всяком случае, для меня) следующем шаге. Что, если бы у меня был список слов из 7 букв и я создал файл с номерами телефонов, которые соответствовали каждому слову?

Оказывается, у меня есть небольшой список слов, в котором чуть меньше 114 000 слов. Первым шагом было создание нового файла, в котором содержались только слова из семи букв. Приятный маленький проект, который прост даже для начинающих.

Я позаимствовал код из более ранней программы, которая превращала слово в число. Удобная вещь, которая показывает ценность методов и повторно используемого кода. Я использовал это для создания файла со списком слов из семи букв и телефонных номеров. Список из чуть более 22 000, чего бы это ни стоило.

Когда я писал программу для создания всех возможных комбинаций символов для номера телефона, у меня был хороший файл данных, который я мог использовать для проверки своей работы. Это было на удивление полезно.

Кто-нибудь там назначает программу для создания всех комбинаций букв для номера телефона? Какие интересные решения приходят в голову студентам?