python 判斷字符串中左右括號是否匹配

編程：任意一個字符串，包括字母、數字、下劃線，左右括號、程序判斷字符串中左右括號是否匹配；

#思路：
1、使用正則表達式匹配出字符串中的括號字符
2、使用字符串的replace方法刪除（）[]{}
3、最後返回的字符串爲空，則說明括號配對

import re
class Solution:    
    def isValid(self,s):        
        m = re.findall(r"[^\w+]", s) #匹配出不是數字字母下劃線的字符['(', '(', ')', ')', '(', ')', ')']        
        a=''.join(m)  #(())())        
        while '()'in a: #or '{}'in a or '[]' in a也可以 
            a=a.replace("()","") #增加a=a.replace("{}","") a=a.replace("[]","")        
        return a==''
    
print(Solution().isValid('((trehr))(fffd))')) #False