Python：每日一题 380

zltzlt

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

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

kinkon

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

空字符是不是输出‘ ’？

def f380(s):
    if not s:return " "
    res = ''
    for i in range(len(s)):
        if s[i].isdigit():
            res += '+' + s[i] + '*'
        elif s[i] == '[':
            res += '('
        elif s[i] == ']':
            res += ')'
        else:
            res += '+1*%s' %repr(s[i])
    return eval(res)

findland

def f380(code):
    while ("[" in code) or ("]" in code):
        code = find_min_words(code)
    return code

        
def find_min_words(code):
    pos_left=[0] #储存'['的位置
    pos_right=[0] #储存']'的位置
    
    for i in range(len(code)):
        if code[i] == "[":
            pos_left.append(i)
        if code[i] == "]":
            pos_right.append(i)

    #寻找最深的重复内容
    pos_change_min=len(code)
    pos_L=0
    pos_R=0
    for i in pos_left:
        for j in pos_right:
            if 0<(j-i)<pos_change_min:
                pos_change_min=(j-i)
                pos_L=i
                pos_R=j
    min_words = code[pos_L+1:pos_R]

    #记录重复次数
    num = ''
    num_start = pos_left[pos_left.index(pos_L)-1]
    num_end = pos_L
    dig_start=0
    flag=0
    for i in range(num_start,num_end):
        if code[i].isdigit():
            if flag == 0:
                flag = 1
                dig_start = i
            num+=code[i]

    #解码，更改原字符串
    res=code[:dig_start]+int(num)*min_words+code[pos_R+1:]
    
    return res
        

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]" 结果有误

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

import re
def fun380(s):
    try:
        d=re.search('\d+',s).group()
        while len(d):
            a,b=re.search('(\d+)\[([a-zA-Z]+)\]',s).groups()
            s=s.replace(a+'['+b+']',int(a)*b)
    except:
        return s

TJBEST

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

斐波纳税

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

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

斐波纳税

def f380(s):
    if not s:
        return ''
    while s.find('[') + 1:
        after = s.find(']')
        before = s[:after].rfind('[')
        rptnum = rptstr = ''
        n = 0
        while 1:
            n += 1
            if '0' <= s[before-n] <= '9':
                rptnum = s[before-n] + rptnum
            else:
                break
        rptstr = s[before+1:after]
        s = s.replace(s[before-len(rptnum):after+1], int(rptnum)*rptstr, 1)
    return s

zltzlt

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

输入以下数据超时：

'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