电话话语问题

Question

请帮助解决这个问题：

电话号码通常以单词表示形式发出，因此易于记忆。例如，如果我的号码 4357 ，则给出的文字为 HELP 。可能存在许多具有相同数字的其他可能性，其中大多数没有意义。

编写一个时空最优的函数，可以在给定电话号码的情况下打印可以从中形成的可能单词。

Answer 1

根据评论中的详细说明，这应该是一个简单的排列组合问题： 每个数字都有一些与之相关的字符（例4可能意味着G，H或I），然后对于数字组合，可以计算排列。