Python：每日一题 231（答题有奖）

archlzy

zltzlt 发表于 2019-8-30 12:44
'(())' 不算一个包含有效括号的字符串哦。

原来是这样啊 那简单多了 我那个太复杂了

jdzzj

尝试了很久，正则只能单独匹配"()()()"连续出现的情况或是单独匹配括号内套括号的情况"(())"
个人认为"(())"这种括号内套括号的也应该算是有效的括号，类似大括号小括号的概念, 但是同时考虑两种情况的正则写不来
以下是匹配"()()"情况的代码：

1. def fun231(s):
   
2.     for i in range(len(s)//2,0,-1):     #因为每个括号的长度为2,故最多只可能存在len(s)//2个连续的括号
   
3.         p = re.compile(r'(?:\(\)){%d}'%i)  #匹配n个重复的括号
   
4.         r=re.findall(p,s)
   
5.         print(r)
   
6.         if len(r)!=0: #找到i个连续括号
   
7.             return i*2  #字符串长度为括号个数*2

复制代码

爱吃鱼的mao

不包括嵌套那直接查找大概也行？

1. def answer(strs):
   
2.     long = len(strs)
   
3.     for i in range(long//2, 0, -1):
   
4.         data = "()" * i
   
5.         if strs.find(data) != -1:
   
6.             return i * 2
   
7.     return 0
   
8. 
   
9. test_string = "()()((()))(()())())()((())))(()()()((()(()()())()("
   
10. 
    
11. print(answer("(()"))          #输出2
    
12. print(answer(")(()())"))      #输出4
    
13. print(answer(test_string))    #输出6
    
14. 
    

复制代码

angtn

1. def echo(s):
   
2.         n=len(s) #获取字符串长度
   
3.         lst=[0]*n
   
4.         for i in range(1,n):
   
5.             if s[i]=='(':
   
6.                 continue
   
7.             j=i-1-lst[i-1]
   
8.             if s[j]=='(':
   
9.                 if j>0:
   
10.                     lst[i]=2+lst[i-1]+lst[j-1]
    
11.                 else:
    
12.                     lst[i]=2+lst[i-1]
    
13.         print(max(lst))
    
14. 
    
15. 
    
16. str1 = ")()())"
    
17. echo(str1)
    

复制代码