Mapeamento de urls curtas
Contribuição de: Arthur Furlan (afurlan)
Gostei! Vamos usar esse! Não gostei! Mostre-me outro.
Este problema foi utilizado em 17 Dojo(s).
Códigos utilizados para formar urls curtas geralmente são criados por algoritmos que mapeiam um número inteiro para um código em caracteres. Dessa forma, considerando a cadeia de caracteres "AB", teríamos os seguintes mapeamentos:
1 -> A
2 -> B
3 -> AA
4 -> AB
5 -> BA
6 -> BB
7 -> AAA
8 -> AAB
...
Considerando a cadeia de caracteres "ABC", teríamos:
1 -> A
2 -> B
3 -> C
4 -> AA
5 -> AB
6 -> AC
7 -> BA
8 -> BB
9 -> BC
10 -> CA
11 -> CB
12 -> CC
13 -> AAA
14 -> AAB
...
O problema consiste em criar um algoritmo que reproduza o mapeamento utilizado pelos encurtadores de URLs, utilizando a seguinte cadeia de caracteres "ABC".