括号匹配

基本思想是参考前面几位大佬们的思想：
找出只有”（）“的串 -- num1
再找分别有”（“ 和”）"
最后通过二次循环遍历比较计算出第二种情况的-- "(...(" ")...)" 组合数量num2
最后得到 num1*num1 + num2
不过我这里先用正则表达式的sub 先将所有的"()"括号对都去掉了，最后只留下具有
"(" 和 ")" 进行对比。
不过最后二次遍历时，case通过率只有60%

#!/usr/bin/env python3
# -*- coding: utf-8 -*-


import re


def handle(brack):

    while re.findall(r"[\(][\)]", brack) != []:
        brack = re.sub(r"[\(][\)]", "", brack)
    return brack


def main():
    num = int(input().strip())
    brackets_list = []
    brackets_list2 = []
    brackets_list3 = []
    num1 = 0
    num2 = 0
    for i in range(num):
        brackets_list.append(input().strip())

    for i in range(num):
        temp = handle(brackets_list[i])
        if temp == "":
            num1 += 1
        else:
            if list(temp)[0] == ")":
                brackets_list2.append(temp)
            elif list(temp)[0] == "(":
                brackets_list3.append(temp)
    for i in brackets_list3:
        num2 += brackets_list2.count(")"*len(i))
    result = num1*num1 + num2
    print(result)


if __name__ == '__main__':
    main()
		

			
		

# coding=utf-8
import sys
import math
num = int(sys.stdin.readline().strip())
string_list = []
for i in range(num):
    string = sys.stdin.readline().strip()
    string_list.append(string)
count = 0
def check(string):
    flag = True
    left, right = 0, 0
    for i in string:
        if i == '(':
            left += 1
        if i == ')':
            if left >0:
                left -= 1
            else:
                right += 1
        if left < right:              #出现右括号数量大于左括号数量，退出循环
            flag = False
            # return flag, left, right
    if left!= right:
        flag = False
    return flag,left,right
num1 = 0
num2 = 0
save_left =[]
save_right =[]
for string in string_list:
    flag,left,right = check(string)
    if flag :
        num1 += 1
        # print('s')
    else:
        if left == 0 and right != 0:
            save_right.append(right)
        elif left != 0 and right == 0:
            save_left.append(left)
# print(save_right,save_left)
for i in save_left :
    for j in save_right:
        if i == j:
            num2 += 1
print(num1*num1 + num2)