Giả sử chúng ta có một chuỗi s có chứa các dấu ngoặc đơn "(" và ")", chúng ta phải tách thành số nhóm cân bằng tối đa.
Vì vậy, nếu đầu vào là "(() ()) () (())", thì đầu ra sẽ là ['(() ())', '()', '(())']
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -
- temp:=chuỗi trống
- nhóm:=một danh sách mới
- số lượng:=0
- đối với mỗi ký tự b trong s, thực hiện
- nếu số đếm bằng 0 và kích thước của nhiệt độ> 0, thì
- chèn tạm thời vào cuối nhóm
- temp:=chuỗi trống
- temp:=temp concatenate b
- nếu b giống với '(', thì
- count:=count + 1
- nếu không,
- count:=count - 1
- nếu số đếm bằng 0 và kích thước của nhiệt độ> 0, thì
- chèn tạm thời vào cuối nhóm
- trả lại nhóm
Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -
Ví dụ
class Solution:
def solve(self, s):
temp = ''
groups = []
count = 0
for b in s:
if count == 0 and len(temp) > 0:
groups.append(temp)
temp = ''
temp += b
if b == '(':
count += 1
else:
count -= 1
groups.append(temp)
return groups
s = "(()())()(())"
ob = Solution()
print(ob.solve(s)) Đầu vào
"(()())()(())"
Đầu ra
['(()())', '()', '(())']