Mapeamento de urls curtas
Contribuição de: Arthur Furlan (afurlan)
Você está resolvendo este problema.Este problema foi utilizado em 18 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".