題目描述

薯隊長寫了一篇筆記草稿，請你幫忙輸出最後內容。
1.輸入字元包括，"(" , ")" 和 "<"和其他字元。
2.其他字元表示筆記內容。
3.()之間表示註釋內容，任何字元都無效。 括號保證成對出現。
4."<"表示退格, 刪去前面一個筆記內容字元。括號不受"<"影響 。
輸入描述:
輸入一行字串。長度<=10000.
輸出描述:
輸出一行字串，表示最終的筆記內容。
輸入例子1:
Corona(Trump)USA<<<Virus
輸出例子1:
CoronaVirus

參考1：

思路：棧

if __name__ == '
 
__main__':
    s=input().strip()
    a = []
    n = len(s)
    i = 0
    k, p = 0, 0
    while i < n:
        if k == p:
            if s[i] == '(':
                k += 1
            else:
                if s[i] == '<':
                    a.pop(-1)
                else:
                    a.append(s[i])
        
 
else:
            if s[i] == '(':
                k += 1
            elif s[i] == ')':
                p += 1
        i += 1
    print(''.join(list(map(str,a))))

參考2：

s=input().strip()
a=[]
left=0
for i in s:
    if i=='(':
        left+=1
        continue
    if left:
        if i==')':
            left
 
-=1
        continue
    if i=='<':
        a.pop()
    else:
        a.append(i)
s=''.join(a)
print(s)