[已解决]Python：每日一题 334

zltzlt

今天的题目：

给定一个只包含 a 和 b 的字符串，找出不包含 aaa 或 bbb 的最长子字符串的长度。

示例 1：

输入："baaabbabbb"
输出：7
解释："aabbabb" 是最长符合条件的子字符串。

示例 2：

输入："babba"
输出：5
解释：整个字符串符合条件。

示例 3：

输入："abaaaa"
输出：4
解释："abaa" 是最长符合条件的子字符串。

欢迎大家一起答题！

最佳答案

月排行榜 / 总排行榜

wcshds

2020-2-18 20:52:19

看看 這個行不行

import re



def Test(content):

    if (content[:3] not in ['aaa', 'bbb']) and (content[-3:] not in ['aaa', 'bbb']):

        content = re.sub(r'a{3,}', 'aa@aa', content)

        content = re.sub(r'b{3,}', 'bb@bb', content)

    if content[:3] in ['aaa', 'bbb']:

        content = re.sub(r'a{3,}', 'aa@aa', content)

        content = re.sub(r'b{3,}', 'bb@bb', content)

        content = content[3:]

    if content[-3:] in ['aaa', 'bbb']:

        content = re.sub(r'a{3,}', 'aa@aa', content)

        content = re.sub(r'b{3,}', 'bb@bb', content)

        content = content[:-3]

    lista = content.split('@')

    return len(max(lista, key = len))

跳转到最佳答案楼层

fan1993423

终于等到楼主出新题了，最近效率不高啊

zltzlt

fan1993423 发表于 2020-2-17 21:25
终于等到楼主出新题了，最近效率不高啊

没有啊，一天一题（除了悬赏题）

fan1993423

from itertools import groupby
from bisect import bisect_left
def fun314(s):
    t,count,result=[],0,0
    for k,v in groupby(s):
        t.append(len(list(v)))
    if bisect_left(t,3)==len(t):return sum(t)
    else:
        for i in t:
            if i<3:
                count+=i
            else:
                count+=2
                result=max(count,result)
                count=2
    return result

先写一个，可能效率不高

zltzlt

fan1993423 发表于 2020-2-17 21:53
先写一个，可能效率不高

560 ms

塔利班

def f334(x):
    m,ca,cb,s=0,0,0,0
    for e in x:
        s+=1
        if e=='a':
            cb=0
            ca+=1
            if ca==3:
                m=max(s-1,m)
                ca=0
                s=2
        else:
            ca=0
            cb+=1
            if cb==3:
                m=max(s-1,m)
                cb=0
                s=2

    return max(s,m)

William4869

def f334(s):
    set1=set()
    temp=0
    set1.add(0)
    for i in range(len(s)-2):
        if s[i]==s[i+1] and s[i]==s[i+2]:
            set1.add(i+2-temp)
            temp=i+1
        elif i==len(s)-3:
            set1.add(i+3-temp)
    return max(set1)

print(f334("aabbaaadafaasfa"))

试试

fan1993423

在写个方法

def fun314(s):
    flag,count,result=True,0,0
    for i in range(len(s)-2):
        if len(set(s[i:i+3]))==2 and flag:
            count+=3
            flag=False
        elif len(set(s[i:i+3]))==2 and not flag:
            count+=1
        elif len(set(s[i:i+3]))==1:
            result=max(count,result)
            count,flag=0,True
    return max(count,result)

wanting-for

def solve(s:str):
    len_s, i, a_num, b_num, res, max_s = len(s), 0, 0, 0, 0, float('-inf')
    while i < len_s:
        res += 1
        if s[i] == 'a':
            a_num += 1
            b_num = 0
        else:
            a_num = 0
            b_num += 1
        if a_num == 3 or b_num == 3:
            if res - 1 > max_s:
                max_s = res - 1
            res,a_num, b_num = 0, 0, 0
            i -= 1
            continue
        i += 1
    return max_s if max_s > res else res

敲了一下午 c 有点累。。
不过感觉这道题，似曾相识。。

546623863

def fun334(s : str):
    if(s == ""):
        return 0
    Max = 0
    index = 2
    begin = 0
    length = len(s)
    while index < length:
        if(s[index] == s[index-1] and s[index] == s[index-2]):
            Max = max((index-begin),Max)
            begin = index-1
        index += 1
    if(begin == 0):
        return length
    return Max

随手写的玩的，不知道效率咋样

ouyunfu

def f334(s:str)->int:
    L,count,n_a,n_b=[],0,0,0
    for i in s:
        if i=='a':
            n_b=0
            if n_a<2:
                n_a+=1
                count+=1
            else:
                L.append(count)
                n_a=2
                count=2     
        else:
            n_a=0
            if n_b<2:
                n_b+=1
                count+=1
            else:
                L.append(count)
                n_b=2
                count=2
    L.append(count)
    return max(L)

fan1993423

wanting-for 发表于 2020-2-17 22:38
敲了一下午 c 有点累。。
不过感觉这道题，似曾相识。。

你还在敲C代码啊，可以的

wanting-for

fan1993423 发表于 2020-2-17 22:40
你还在敲C代码啊，可以的

毕竟不能永远陶醉在Python的温室啊，
还是得敲一下c的
但是 c 好难敲啊

William4869

def f334(s):
    temp,i,ret=0,0,0
    while i<len(s)-2:
        if s[i]==s[i+1] and s[i]==s[i+2]:
            ret=max(i+2-temp,ret)
            temp,i=i+1,i+3
        elif i==len(s)-3:
            ret=max(i+3-temp,ret)
            i+=1
        else: i+=1
    return ret

也不知道会不会快一点

fan1993423

wanting-for 发表于 2020-2-17 22:46
毕竟不能永远陶醉在Python的温室啊，
还是得敲一下c的
但是 c 好难敲啊

为你点赞

ruokang

str1 = 'baaabbabbb'
length = [0]
for i in range(len(str1)):
        for j in range(len(str1) - i):
                substr = str1[i : len(str1) - j]
                if ('aaa' not in substr) and ('bbb' not in substr):
                        length.append(len(substr))
print(max(length))

kinkon

def f334(s):
    ab = ''
    c = t = k = i = 0
    while i < len(s):
        if s[i] == ab:
            k += 1
            t += 1
            if k == 3:
                c = max(t - 1, c)
                t, ab = 0, ''
                i -= 2
            i += 1
        else:
            ab, k = s[i], 1
            t += 1
            i += 1
    return c if c else t

阴阳神万物主

叹息，用了双for

def solve(s:str)->int:
    res = 0
    le = len(s)
    for l in range(le):
        for r in range(l+res,le+1):
            now = s[l:r]
            if ('aaa'in now)or('bbb'in now):
                break
            res=max(res,r-l)
        if le-l<res:break
    return res
if __name__ == '__main__':
    print('示例1 输出：',solve("baaabbabbb"))
    print('示例2 输出：',solve("babba"))
    print('示例3 输出：',solve("abaaaa"))

kinkon

再来一种方法吧

def p334(s):
    i = t = c = 0
    r = ''
    while i < len(s):
        r = s[i: i+3]
        if 'aaa' == r or 'bbb' == r:
            c = max(t + 2, c)
            i += 1
            t = 0
        else:
            i += 1
            t += 1
    return c if c else t

graceasyi

def fun334(str_in):
        s1pa = str_in.split("aaa")
        s1pb = [p.split("bbb") for p in s1pa]
        s1p = sum(s1pb, [])
        t1 = max(s1p, key=lambda x: len(x))
        c = str_in.index(t1)
        l = len(t1)
        result = t1
        if c:
                if str_in[c] != str_in[c-1]:
                        result = str_in[c-2:c] + result
                else:
                        if str_in[c+1] != str_in[c-1]:
                                result = str_in[c-1:c] + result
        if c + l < len(str_in):
                if str_in[c+l-1] != str_in[c+l]:
                        result = result + str_in[c+l:c+l+2]
                else:
                        if str_in[c+l-2] != str_in[c+l]:
                                result = result + str_in[c+l:c+l+1]
        return len(result)