题目:
Before solving this mission, you can try to solve the “Brackets” mission.
Your task is to restore the balance of open and closed brackets by removing the unnecessary ones, while trying to use the minimum number of deletions.
Only 3 types of brackets (), [] and {} can be used in the given string.
Only a parenthesis can close a parenthesis. That is, in this expression “(}” - the brackets aren’t balanced. In an empty string, i.e., in a string that doesn’t contain any brackets - the brackets are balanced, but removing all of the brackets isn’t considered to be an optimal solution.
If there are more than one correct answer, then you should choose the one where the character that can be removed is closer to the beginning. For example, in this case “[(])”, the correct answer will be “()”, since the removable brackets are closer to the beginning of the line.
Input: A string of characters () {} []
Output: A string of characters () {} []
Example:
remove_brackets(’(()()’) == ‘()()’
remove_brackets(’[][[[’) == ‘[]’
remove_brackets(’[[(}]]’) == ‘[[]]’
remove_brackets(’[[{}()]]’) == ‘[[{}()]]’
remove_brackets(’[[[[[[’) == ‘’
链接:
https://py.checkio.org/en/mission/remove-brackets/
代码:
def remove_brackets(line: str) -> str:
a = line
aa = a[::-1]
b = list(enumerate(aa))
def fd(b,s):
x =[]
for i in range(0,len(b)-1):
for j in range(i+1, len(b)):
if b[i][1] == s[1] and b[j][1] == s[0] and b[i][0] not in x and b[j][0] not in x:
x.append(b[i][0])
x.append(b[j][0])
q = []
for i in range(0,int(len(x)/2)):
q.append([x[2*i],x[2*i+1], s])
return q
mm =[]
mm.extend(fd(b,'[]'))
mm.extend(fd(b,'()'))
mm.extend(fd(b,'{}'))
qq = sorted(mm, key = lambda x:x[0], reverse= False)
bb = qq
for i in range(0, len(qq)-1):
for j in range(i+1, len(qq)):
if qq[j][0] < qq[i][1] and qq[j][1] > qq[i][1] and qq[j][2]!=qq[i][2]:
bb.remove(qq[j])
yy = []
for i in bb:
yy.append(i[0])
yy.append(i[1])
yy = sorted(yy)
y = []
for i in yy:
y.append(aa[i])
mm = ''.join(y)
r = mm[::-1]
return r