Python：每日一题 380

zltzlt

塔利班 发表于 2020-4-19 21:22

第二种方法输入示例 2 的数据出错

kinkon

zltzlt 发表于 2020-4-20 13:33
输入空字符串出错

空字符是不是输出‘ ’？

1. def f380(s):
   
2.     if not s:return " "
   
3.     res = ''
   
4.     for i in range(len(s)):
   
5.         if s[i].isdigit():
   
6.             res += '+' + s[i] + '*'
   
7.         elif s[i] == '[':
   
8.             res += '('
   
9.         elif s[i] == ']':
   
10.             res += ')'
    
11.         else:
    
12.             res += '+1*%s' %repr(s[i])
    
13.     return eval(res)

复制代码

findland

1. def f380(code):
   
2.     while ("[" in code) or ("]" in code):
   
3.         code = find_min_words(code)
   
4.     return code
   
5. 
   
6.         
   
7. def find_min_words(code):
   
8.     pos_left=[0] #储存'['的位置
   
9.     pos_right=[0] #储存']'的位置
   
10.    
    
11.     for i in range(len(code)):
    
12.         if code[i] == "[":
    
13.             pos_left.append(i)
    
14.         if code[i] == "]":
    
15.             pos_right.append(i)
    
16. 
    
17.     #寻找最深的重复内容
    
18.     pos_change_min=len(code)
    
19.     pos_L=0
    
20.     pos_R=0
    
21.     for i in pos_left:
    
22.         for j in pos_right:
    
23.             if 0<(j-i)<pos_change_min:
    
24.                 pos_change_min=(j-i)
    
25.                 pos_L=i
    
26.                 pos_R=j
    
27.     min_words = code[pos_L+1:pos_R]
    
28. 
    
29.     #记录重复次数
    
30.     num = ''
    
31.     num_start = pos_left[pos_left.index(pos_L)-1]
    
32.     num_end = pos_L
    
33.     dig_start=0
    
34.     flag=0
    
35.     for i in range(num_start,num_end):
    
36.         if code[i].isdigit():
    
37.             if flag == 0:
    
38.                 flag = 1
    
39.                 dig_start = i
    
40.             num+=code[i]
    
41. 
    
42.     #解码，更改原字符串
    
43.     res=code[:dig_start]+int(num)*min_words+code[pos_R+1:]
    
44.    
    
45.     return res
    
46.         
    
47. 
    

复制代码

zltzlt

fan1993423 发表于 2020-4-19 22:12

输入 "3[a]2[b4[F]c]" 结果有误

zltzlt

塔利班 发表于 2020-4-19 21:22

973 ms

zltzlt

Python3005 发表于 2020-4-20 01:26

输入 "3[a]2[bc]" 出错

zltzlt

sjtuszy 发表于 2020-4-20 01:45

516 ms

zltzlt

kkk999de 发表于 2020-4-20 09:55
def f380(s):
    a,b = s.find('['),s.find(']')
    s = s[:a-1]+s[a+1:b]*int(s[a-1])+s

输入 "3[a2[c]]" 超出时间限制

zltzlt

风魔孤行者 发表于 2020-4-20 11:04

989 ms

fan1993423

zltzlt 发表于 2020-4-20 17:28
输入 "3[a]2c]" 结果有误

好吧，忽略掉了大写的情况，已改

1. import re
   
2. def fun380(s):
   
3.     try:
   
4.         d=re.search('\d+',s).group()
   
5.         while len(d):
   
6.             a,b=re.search('(\d+)\[([a-zA-Z]+)\]',s).groups()
   
7.             s=s.replace(a+'['+b+']',int(a)*b)
   
8.     except:
   
9.         return s

复制代码

TJBEST

@zltzlt  楼主已写完 见10楼 您测测速

斐波纳税

zltzlt 发表于 2020-4-20 13:33
输入空字符串出错

输入空字符串的话难道不算输入不合法吗

斐波纳税

1. def f380(s):
   
2.     if not s:
   
3.         return ''
   
4.     while s.find('[') + 1:
   
5.         after = s.find(']')
   
6.         before = s[:after].rfind('[')
   
7.         rptnum = rptstr = ''
   
8.         n = 0
   
9.         while 1:
   
10.             n += 1
    
11.             if '0' <= s[before-n] <= '9':
    
12.                 rptnum = s[before-n] + rptnum
    
13.             else:
    
14.                 break
    
15.         rptstr = s[before+1:after]
    
16.         s = s.replace(s[before-len(rptnum):after+1], int(rptnum)*rptstr, 1)
    
17.     return s

复制代码

zltzlt

fan1993423 发表于 2020-4-20 20:46
好吧，忽略掉了大写的情况，已改

输入以下数据超时：

1. 'sdfjng56[sdnfher234[sf3[sdfdfg5[effgd4[fsdalll4[asd3[asd3[dfgdfgdfg]]]]]]]]'

复制代码

zltzlt

TJBEST 发表于 2020-4-19 22:33
递归函数做的我想应该不超时

1064 ms

zltzlt

斐波纳税 发表于 2020-4-20 23:52

1613 ms