#P1601. [江潭西][2022愚人节特辑] A. Brain Fuck

[江潭西][2022愚人节特辑] A. Brain Fuck

Background

Brain Fuck 是一门神奇的计算机编程语言 ()

最近, 屑夏尔对这门语言非常感♂兴♂趣, 于是他找到香蕉侠, 希望请教如何摔♂跤

Description

你需要实现一个解析器, 用以解析夏尔输入的 Brain Fuck 语言, 同时按照 Brain Fuck 的语法给出对应的输出 ...... 吗?

夏尔觉得这个做起来很简单, 于是在 GornHub 上寻觅了一番便发现了许多现成的可视化解析器, 于是夏尔便对你提出了新的摔♂跤请求

但是你觉得老是摔♂跤不好, 于是你坚持要用自己的方式编写一个解析器, 夏尔只好作罢, 并向你发起了挑战, 他想拿你写出の解析器与网络上的解析器进行比较, 并进行一次 BenchMark

关于 Brain Fuck 的语法:

其实 Brain Fuck 更像是面对一个数组编程, 这个数组初始值被赋为 00 , 有一个指针指向第一个单元, 本题保证只有以下语法出现

  • > 向右移动指针一格
  • < 向左移动指针一格
  • + 指针指向单元格的值加一
  • - 指针指向单元格的值减一
  • [ 循环节开始
  • ] 循环节结束
  • . 将当前单元格的值以 ASCII 形式输出

注意

此数组最大值为 255 , 最小值为 0 , 请各位选手注意处理溢出问题

关于循环

循环会重复执行当前循环节的内容, 当执行到 ] 时检查当前指针指向的单元格, 如果值为 0 则退出循环, 否则执行循环节, 返回到 [

Format

Input

  • 一个整数 nn
  • 接下来 nn 行, 每行一个字符串, 表示夏尔给出的 Brain Fuck 语句, 无空格, 可以整行读入, 所有字符串当作一个语句处理

Output

  • 多行, 表示拼合成的 Brain Fuck 语句输入的输出, 字符间不需要隔开

Samples

1
++++++++++[>+++++++>++++++++++>+++>+<<<<-]>++.>+.+++++++..+++.>++.<<+++++++++++++++.>.+++.------.--------.>+.>.
Hello World!

Tips

文件结尾的标志是 EOF,且换行符为 “\r\n” 或 “\n”

Limitation

数组长度最大不会访问到 1e51e5

测试点 nn 备注
1 ~ 3 5\le 5 其中一个测试点是样例?{ }^{{ }^{{ }^{ }_?}}
4 ~ 8 100\le 100 有多层嵌套循环
9 ~ 10 103\le 10^3