京东笔试 相似字符串python

def solve(S, T):
if not S or not T:
return 0
if len(S) < len(T):
return 0
count = 0
for i in range(len(S) - len(T) + 1):
if isSomorphic(S[i:i+len(T)], T):
count += 1
return count

def isSomorphic(S, T):
return len(set(S)) == len(set(T)) == len(set(zip(S, T)))

#笔试题目##京东#
全部评论
zip复杂度是多少?
点赞 回复 分享
发布于 2018-09-11 02:57
zip
点赞 回复 分享
发布于 2018-09-11 02:57
这个没去重有100%?
点赞 回复 分享
发布于 2018-09-10 09:16
跟大佬的思路就差一步,结果一直在40徘徊😭
点赞 回复 分享
发布于 2018-09-10 06:25
大佬,能解释一下吗
点赞 回复 分享
发布于 2018-09-09 23:40
我觉得我写的索引也挺好的
点赞 回复 分享
发布于 2018-09-09 23:20
发出绝了的声音!
点赞 回复 分享
发布于 2018-09-09 23:05
6666666
点赞 回复 分享
发布于 2018-09-09 23:04
优秀!
点赞 回复 分享
发布于 2018-09-09 23:00
优秀!
点赞 回复 分享
发布于 2018-09-09 22:53
这个是不是不能解决重复问题啊?
点赞 回复 分享
发布于 2018-09-09 22:41
大佬能不能看看我的这个,为什么只有67% if __name__ == "__main__":     A = input()     B = input()     if len(B) > len(A):         print(0)     win_len = len(B)     i = 0     count = 0     while i < len(A) - win_len + 1:         start = i         end = i + win_len         Asub = A[start: end]         Ok = True         map = {}         for j in range(len(B) - 1):             Bx = B[j]             By = B[j + 1]             Ax = Asub[j]             Ay = Asub[j + 1]             if Bx not in map:                 map[Bx] = Ax             else:                 if map[Bx] != Ax:                     Ok = False                     break             if By not in map:                 map[By] = Ay             else:                 if map[By] != Ay:                     Ok = False                     break             if Bx == By and Ax == Ay:                 continue             elif Bx != By and Ax != Ay:                 continue             else:                 Ok = False                 break         if Ok:             count += 1         i += 1     print(count)
点赞 回复 分享
发布于 2018-09-09 22:26
牛逼!一行解决字符出现顺序的问题!
点赞 回复 分享
发布于 2018-09-09 22:18
🐂🐂🐂大佬
点赞 回复 分享
发布于 2018-09-09 22:15
牛逼牛逼
点赞 回复 分享
发布于 2018-09-09 22:14
awesome!
点赞 回复 分享
发布于 2018-09-09 22:13
我也是这么写的,TLE。
点赞 回复 分享
发布于 2018-09-09 22:08
佩服 我写了半天kmp,
点赞 回复 分享
发布于 2018-09-09 22:07
神仙啊
点赞 回复 分享
发布于 2018-09-09 22:03
大佬!!牛~
点赞 回复 分享
发布于 2018-09-09 22:02

相关推荐

07-02 18:09
门头沟学院 Java
苍穹外卖和谷粒商城这俩是不是烂大街了,还能做吗?
想去重庆的鸽子在吐槽:你不如把这俩做完自己搞明白再优化点再来问 何必贩卖焦虑
点赞 评论 收藏
分享
05-11 20:45
门头沟学院 Java
有担当的灰太狼又在摸...:零帧起手查看图片
点赞 评论 收藏
分享
06-17 00:26
门头沟学院 Java
程序员小白条:建议换下项目,智能 AI 旅游推荐平台:https://github.com/luoye6/vue3_tourism_frontend 智能 AI 校园二手交易平台:https://github.com/luoye6/vue3_trade_frontend GPT 智能图书馆:https://github.com/luoye6/Vue_BookManageSystem 选项目要选自己能掌握的,然后最好能自己拓展的,分布式这种尽量别去写,不然你只能背八股文了,另外实习的话要多投,尤其是学历不利的情况下,多找几段实习,最好公司title大一点的
无实习如何秋招上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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