Hola, por lo que dices tu problema principal no es presentar la cadena en pantalla. Tu mayor obstáculo es el modelado de la máquina de touring, aunque facilmente se puede implementar utilizando listas doblemente ligadas y una clase para tal efecto.
Si la plataforma no importa puedes programarlo para DOS, de esta manera puedes utilizar textcolor en cada letra y simplemente imprimir el vector a pantalla sin mucha complicacion. Aunque se vería mucho mejor en un ambiente gráfico.
niofis