como hago para hacer un decodificador de numeros en c++ sin utilizar string?

[CalgaryCorpus]

Usar un arreglo de chars lo consideras como usar el tipo string?
En C++ el tipo string se adiciona al arreglo unidimensional de caracteres terminados en 0 de C. Supongo que la restriccion al tipo string es para hacerte "jugar" con los indices de un arreglo o con punteros a tipos basicos. Supongo que usar arreglos de chars es tu opcion.