题目描述
在一个特定的编程语言的数组被定义在以下方式:
一个数组的开头和结尾是由一个开放的和封闭的花括号表示的,在花括号内有几个逗号分隔的值(可能是0,在数组的最后一个值后没有逗号。)每个值可以是英文字符,也可以是另一个数组。嘟嘟熊太介意数这么挤在一起,所以拜托你将它们按特定的形式扩展开来。
·以列的形式展开,逗号和其之前的字符连在一起。
·当(大数组内的)左花括号表示开始时,将输出向右移动两个空格。
·当(大数组内的)右花括号表示结束时,将输出向左移动两个空格。
输入格式
一行字符串S(1<=|S|<=1500)
输出格式
扩展后的字符串
样例输入 | 样例输出 |
{abc,ono,sto} | {
abc, ono, sto } |
{a,b,{c,d},e,{}} | {
a, b, { c, d }, e, { } } |
解题思路:
1.根据左右括号分类讨论
2.暴力模拟(bushi
题解代码ÿ