Python：每日一题 376

zltzlt

TJBEST 发表于 2020-4-15 21:39
@zltzlt
多改了一个-1，这次应该对了。

好了，135 ms

kinkon

这时间差得有点多啊，看来优化空间很大

fan1993423

kinkon 发表于 2020-4-15 13:40

没看懂

斐波纳税

def f376(word1, word2):
    overlap = 0
    if len(word2) > len(word1):
        t = word1
        word1 = word2
        word2 = t

    for i in range(0, len(word1)):
        
        for j in range(0, len(word2)):

            if word1[i] == word2[j]:
                a, count = 0, 1

                while 1:
                    a += 1

                    if (i+a > len(word1)-1) or (j+a > len(word2)-1):
                        break

                    if (word1[i+a] == word2[j+a]):
                        count += 1
                    else:
                        break

                overlap = count if count > overlap else overlap
    return (len(word1) - overlap) + (len(word2) - overlap)

斐波纳税

def f376(word1, word2):
    overlap = 0
    
    for i in range(0, len(word1)):
        
        for j in range(0, len(word2)):
            
            if word1[i] == word2[j]:
                a, count = 0, 1
                
                while 1:
                    a += 1
                    
                    if (i+a > len(word1)-1) or (j+a > len(word2)-1):
                        break
                    
                    if (word1[i+a] == word2[j+a]):
                        count += 1
                    else:
                        break
                    
                overlap = count if count > overlap else overlap
                
    return (len(word1) - overlap) + (len(word2) - overlap)

Lemon233

def daily376(world1="sssas", world2="sssts"):
    a = []
    b = []
    i = 0
    k = len(world1)
    t = len(world2)
    j = 0
    while i < k or j < t:
        if i < k:
            a.append(world1[i])
        if world2[j] in a:
            a.remove(world2[j])
            j += 1
        i += 1
        if i == k and j != t:
            if world2[j] not in a:
                b.append(world2[j])
                j += 1
    print(len(a) + len(b))


daily376()

时间,空间复杂度都为log(n),

Lemon233

def daily376(world1="sssas", world2="sssts"):
    a = []
    b = []
    i = 0
    k = len(world1)
    t = len(world2)
    j = 0
    while i < k or j < t:
        if i < k:
            a.append(world1[i])
        if world2[j] in a:
            a.remove(world2[j])
            j += 1
        i += 1
        if i >= k and j != t:
            if world2[j] not in a:
                b.append(world2[j])
                j += 1
    print(len(a) + len(b))


daily376()

遗漏一个条件world 1< world 2

776667

def fun376(word1,word2):
    count = 0
    pointer = 0
    while pointer <= len(word2)-1:
        if word1 == '':
            count += 1
            pointer += 1
            continue
        elif word1[0] != word2[pointer]:
            word1 = word1[1:]
            count += 1
        elif word1[0] == word2[pointer]:
            word1 = word1[1:]
            pointer += 1
    return count

junsitu9159

不会，来看答案