京东算法字符串匹配通过25%,不知道哪里错了

T=input()
S=input()
def gggg(l1,l2):
    l=0
    r=len(l1)-1
    while l<r:
            t1 = l1[l]-l1[r]
            t2 = l2[l]-l2[r]
            l+=1
            r-=1
            if t1!=t2:
                return 0
    return 1
def getMatch(A,B):
    aa = bytes(A,encoding='utf-8')
    bb = bytes(B,encoding='utf-8')
    if len(aa)<len(bb):
        temp =aa
        aa=bb
        bb=temp
    num=0

    for i in range(len(aa)-len(bb)+1):
        cc=[]
        print(i,aa[i])
        for j in range(len(bb)):
            cc.append(aa[i+j] + bb[j])     
        if gggg(cc,bb)==1:
            num+=1   
    return num
getMatch(S,T)
# print(gggg(b"aba",b'cyx'))
#京东##笔试题目#
全部评论
兄弟我只能告诉你直接输出个3都是25%。。。。。
点赞 回复 分享
发布于 2018-09-09 21:40
我用KMP算法的思路过了80%  后边就开始超时了
点赞 回复 分享
发布于 2018-09-09 21:31
我用的数字编码,也只过了75%
点赞 回复 分享
发布于 2018-09-09 21:33

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
# 听劝,这个简历怎么改 #
14146次浏览 183人参与
# 面试被问“你的缺点是什么?”怎么答 #
6586次浏览 100人参与
# 水滴春招 #
16692次浏览 378人参与
# 入职第四天,心情怎么样 #
11380次浏览 63人参与
# 租房找室友 #
8069次浏览 53人参与
# 读研or工作,哪个性价比更高? #
26207次浏览 356人参与
# 职场新人生存指南 #
199342次浏览 5519人参与
# 参加完秋招的机械人,还参加春招吗? #
27045次浏览 276人参与
# 文科生还参加今年的春招吗 #
4123次浏览 31人参与
# 简历无回复,你会继续海投还是优化再投? #
48642次浏览 561人参与
# 你见过最离谱的招聘要求是什么? #
144729次浏览 829人参与
# 如果重来一次你还会读研吗 #
155737次浏览 1706人参与
# 机械人选offer,最看重什么? #
69081次浏览 449人参与
# 选择和努力,哪个更重要? #
44339次浏览 494人参与
# 如果再来一次,你还会学硬件吗 #
103659次浏览 1246人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
20532次浏览 414人参与
# 招聘要求与实际实习内容不符怎么办 #
46830次浏览 495人参与
# 22届毕业,是读研还是拿外包offer先苟着 #
4655次浏览 27人参与
# 你们的毕业论文什么进度了 #
901387次浏览 8961人参与
# 软开人,你觉得应届生多少薪资才算合理? #
81380次浏览 496人参与
# 国企还是互联网,你怎么选? #
109200次浏览 853人参与
牛客网
牛客企业服务