京东算法字符串匹配通过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
我用的数字编码,也只过了75%
点赞 回复 分享
发布于 2018-09-09 21:33
我用KMP算法的思路过了80%  后边就开始超时了
点赞 回复 分享
发布于 2018-09-09 21:31

相关推荐

07-31 14:08
门头沟学院 Java
点赞 评论 收藏
分享
07-11 22:27
中南大学 Java
程序员牛肉:学历的话没问题。但是没问题的也就只有学历了。 其实你的整体架构是正确的,博客接着干。但是项目有点过于简单了。从后端的角度上讲,你这也就是刚入门的水平,所以肯定约面试够呛。 如果你要应聘后端岗位,那你第一个项目竟然是仿写操作系统。这个你要面试官咋问你。你一定要记住一点,你简历上写的所有的东西,都是为了证明你有能力胜任当前的岗位,而不是为了证明你自己会什么。 如果你只是浅浅的做几个项目,描述也都是烂大街。技术点也都是各种混水类的配置类需求,那你就不要幻想自己能走多远。一定要保持思考,保持学习。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务