Algoritimo SMS

Galera estou tentando resolver a questão do link abaixo:
SMS século 20


Em resumo, tenho que receber uma string com uma sequência de números que simulam o envio do sms nos antigos teclados de celular.O programa deve receber essa sequência e traduzir para o texto da msg.

estou desenvolvendo com c#.