Buchstabenkombinationen
Gegeben ist ein String
s, der Ziffern von 2 bis 9 (einschließlich) enthält. Schreiben Sie ein Programm, das sämtliche möglichen Buchstabenkombinationen zurückgibt, die durch diese Nummer entsprechend der Zuordnung von Ziffern zu Buchstaben auf einer Telefontastatur (siehe untenstehende Abbildung) dargestellt werden können. Die Ausgabe der Buchstabenkombinationen soll in lexikografischer Reihenfolge erfolgen.
Eingabe
Die Eingabe besteht aus einer einzigen Zeile, in der der String
s (1 ≤ |s| ≤ 10) enthalten ist, wobei |s| die Länge des Strings bezeichnet. Der String s setzt sich ausschließlich aus Ziffern von 2 bis 9 zusammen.Ausgabe
Geben Sie alle möglichen Buchstabenkombinationen aus, die aus dem String
s gebildet werden können. Jede Kombination soll in einer neuen Zeile stehen. Die Buchstabenkombinationen müssen in lexikografischer Reihenfolge ausgegeben werden.Beispiele
Eingabe | Ausgabe |
25 | aj
ak
al
bj
bk
bl
cj
ck
cl |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 7 MB