Cisco OA decode string求思路

今天做了Cisco OA，其中有一题做不出来想求一下思路。纯粹为了学习避免以后碰到类似的又不会。题目细节请参考图片。这题类似LeetCode394，但是数字是在文字的后面。我试着用stack做但是绕来绕去把自己都绕晕了。烦请大神们给点解题思路。谢谢。

另外其他两题给有需要的人参考：
一题是给一个数字X，问从1到X所有数字中，位数相加等于目标数字Y的情况有几种。
（如X = 20，Y = 5，答案是2因为5和14（1 + 4) 会等于5）
另一题是求array裡最大数字差别
（如：2 3 10 6 4 8 1，答案是 10 - 2 = 8）大的数字必须在小的数字后面（所以10 -1 = 9 不行）

这个代码块功能有亿点点难用，直接粘贴代码了
楼主不清楚的话可以逐行debug或者再评论问

def decodeString(s):        
    n = len(s)
    stack = []

    idx = 0
    while idx < n:
        if s[idx] == "(":
            stack.append("(")

        elif s[idx] == ")":
            # get the number in {}
            num = 0
            while idx < n and s[idx] != "}":
                if s[idx].isdigit():
                    num = num * 10 + int(s[idx])
                idx += 1

            # get the repeating string
            repeat = ""
            while stack[-1] != "(":
                repeat += stack.pop()
            repeat = repeat[::-1]

            # pop placeholder "("
            stack.pop()

            for char in repeat * num:
                stack.append(char)

        else:
            stack.append(s[idx])

        idx += 1

    return "".join(stack)

MrTian 发表于 2021-8-24 17:08
这个代码块功能有亿点点难用，直接粘贴代码了
楼主不清楚的话可以逐行debug或者再评论问

非常感谢！

lz是台湾人把，繁体转简体没完全

   zszszszs