0803阿里笔试第二题这样做对不对?

T='bbeeae'
m=len(T)
res=1
dp=[[0]*(m+1) for _ in range(m+1)]
for i in range(m,0,-1) :
    c=False
    d=False
    e=False
    f=False
    for j in range(i,m+1):
        if T[j-1]=='e':
            dp[i][j] = dp[i][j-1]+1
            e=True
        if T[j-1]=='f':
            dp[i][j] = dp[i][j-1]+1
            f=True
        if T[j-1]=='a':
            if c or e:
                dp[i][j]=dp[i][j-1]
            else:
                dp[i][j]=dp[i][j-1]+1
        if T[j-1]=='b':
            if d or f:
                dp[i][j]=dp[i][j-1]
            else:
                dp[i][j]=dp[i][j-1]+1
        if T[j-1]=='c':
            if e:
                dp[i][j]=dp[i][j-1]
            else:
                dp[i][j]=dp[i][j-1]+1
                c=True
        if T[j-1]=='d':
            if f:
                dp[i][j]=dp[i][j-1]
            else:
                dp[i][j]=dp[i][j-1]+1
                d=True
        if dp[i][j]>res:
            res=dp[i][j]
print (res)

#阿里巴巴##笔试题目#
全部评论
求分享思路
点赞 回复 分享
发布于 2020-08-04 08:51
字符串长度是30000吧,你开二维数组会不会爆内存
点赞 回复 分享
发布于 2020-08-04 11:03

相关推荐

10-15 16:27
门头沟学院 C++
LeoMoon:建议问一下是不是你给他付钱😅😅
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务