Problema A - Braincrash

Autor: Pedro Guerreiro (Universidade do Algarve)
Tipo de problema: Ad/Hoc, Greedy Simples
Número de ficheiros de teste: 8

Antes de mais, para dar algum contexto, as linguagens Braincrash (BC) e Brainfuck (BF) existem mesmo. A única diferença é que no BC real não existem underscores ('_'), mas sim espaços.

Este era provavelmente o problema mais fácil da MIUP e por causa disso foi escolhido para ser o A.

Converter um programa em BF para BC é tão simples como para cada caracter escolher a próxima ocorrência desse mesmo caracter na string concatenada do alfabeto BF. Dito de outro modo, em cada passo fazemos uma escolha "greedy".

Exemplo de input:

  Programa a converter: ,[.,]

  _____!!_____!!_!
  +-><.,[]+-><.,[]+-><.,[]

Os casos de exemplo incluíam entre outras coisas:

• A música 99 bottles of beer
• Programa que desenha um triângulo de Sierspinki
• Programa que desenha conjunto de Mandelbrot (fractal)

Ligações interessantes:

• Braincrash na Wiki do esolangs.org
• Brainfuck na Wikipedia
• Alguns programas BF, bem como interpretadores