任务«混合数组的和»

💻 Python

你将获得一个按照特定规则“打包”的字符串：k[子串] 表示方括号内的子串 恰好重复k 次。数字k 始终是一个正整数。你的任务是——"解包"初始字符串。

注意，字符串可以相互嵌套。例如，3[a2[c]] 表示字符串a2[c] 重复3次。首先需要解包内部部分2[c] 得到cc，然后将其代入a... 中得到acc，最后将acc 重复3次得到accaccacc。

输入格式

一行无空格的字符串，包含小写拉丁字母、数字以及方括号 [ 和 ]。保证输入字符串始终正确（没有未闭合的括号，数字始终位于左括号前等）。

输出格式

一行 — 完全解包的结果。

示例

输入

3 [a] 2 [bc]

输出

aaabcbc

提示

There will be no clue here, decide for yourself!

main.py

测试 1

测试 2

测试 3

测试 4

测试 5

测试 6

测试 7

测试 8

测试 9

测试 10

开发者解答

def unpack_string(s: str) -> str:
    """
    Распаковывает строку вида k[substring], включая вложенные структуры.
    """
    stack = []
    current_num = 0
    current_string = ''

    for char in s:
        if char.isdigit():
            # Собираем число, если оно многозначное (например, 10, 12)
            current_num = current_num * 10 + int(char)
        elif char == '[':
            # Начало новой подстроки. Сохраняем текущее состояние в стек.
            # Сохраняем текущую строку и число-повторитель для нее.
            stack.append(current_string)
            stack.append(current_num)
            # Сбрасываем переменные для нового уровня вложенности.
            current_string = ''
            current_num = 0
        elif char == ']':
            # Конец подстроки. Достаем из стека предыдущее состояние.
            num = stack.pop()
            prev_string = stack.pop()
            # Формируем новую текущую строку, повторяя распакованный фрагмент
            # и добавляя его к строке предыдущего уровня.
            current_string = prev_string + current_string * num
        else:
            # Просто добавляем букву к текущей строке.
            current_string += char
            
    return current_string


input_string = input()
result = unpack_string(input_string)
print(result)