首页 > 0803阿里笔试第二题这样做对不对?
头像
牛客801675940号
编辑于 2020-08-04 06:53
+ 关注

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)

全部评论

(2) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐