Problema
Cheques e faturas costumam trazer o valor por extenso. Escreva o número n por extenso em inglês americano, seguindo exatamente estas regras:
Implemente number_to_words(n).
- Todas as letras são minúsculas e as palavras são separadas por um único espaço. Não há "and" nem vírgulas.
- De 0 a 19:
zero,one, …nineteen. Dezenas:twenty,thirty,forty,fifty,sixty,seventy,eighty,ninety. - A palavra da dezena e a da unidade são unidas por um hífen: 42 é
forty-two. - As centenas são escritas como
<digit> hundred: 305 éthree hundred five. - Cada grupo de três dígitos recebe a palavra de escala
thousand,millionoubillion, e um grupo igual a 0 é omitido por completo: 1 000 005 éone million five. zerosó é usado quando n é 0.
Entrada
n: um inteiro não negativo.
Saída
Retorne as palavras em uma única string.
Restrições
0 ≤ n ≤ 999 999 999 999
Exemplos
Entrada:
n = 123
Saída esperada:
expected = "one hundred twenty-three"
Entrada:
long long n = 123;
Saída esperada:
std::string expected = "one hundred twenty-three";
Entrada:
long n = 123;
Saída esperada:
string expected = "one hundred twenty-three";
Explicação
Primeiro one hundred, depois twenty e three unidos por hífen: "one hundred twenty-three".
Entrada:
n = 12045
Saída esperada:
expected = "twelve thousand forty-five"
Entrada:
long long n = 12045;
Saída esperada:
std::string expected = "twelve thousand forty-five";
Entrada:
long n = 12045;
Saída esperada:
string expected = "twelve thousand forty-five";
Explicação
O grupo dos milhares é 12 e o restante é 45: "twelve thousand forty-five".
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Crie uma função auxiliar que escreva por extenso os números de 1 a 999 e reaproveite-a para cada grupo.
Dica 2
Os grupos vão dos bilhões até as unidades; pule os grupos iguais a zero.
Dica 3
Mantenha listas de palavras separadas para 0 a 19 e para as dezenas.
Complexidade esperada
tempo O(1), espaço extra O(1)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.