京东笔试 相似字符串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)))

#笔试题目##京东#
全部评论
这个思路,,,🐮🍺
点赞 回复 分享
发布于 2018-09-09 21:44
Orz...mark...
点赞 回复 分享
发布于 2018-09-09 21:47
这想法也太牛逼了吧
点赞 回复 分享
发布于 2018-09-09 22:01
大佬!!牛~
点赞 回复 分享
发布于 2018-09-09 22:02
神仙啊
点赞 回复 分享
发布于 2018-09-09 22:03
佩服 我写了半天kmp,
点赞 回复 分享
发布于 2018-09-09 22:07
我也是这么写的,TLE。
点赞 回复 分享
发布于 2018-09-09 22:08
awesome!
点赞 回复 分享
发布于 2018-09-09 22:13
牛逼牛逼
点赞 回复 分享
发布于 2018-09-09 22:14
🐂🐂🐂大佬
点赞 回复 分享
发布于 2018-09-09 22:15
牛逼!一行解决字符出现顺序的问题!
点赞 回复 分享
发布于 2018-09-09 22:18
大佬能不能看看我的这个,为什么只有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:41
优秀!
点赞 回复 分享
发布于 2018-09-09 22:53
优秀!
点赞 回复 分享
发布于 2018-09-09 23:00
6666666
点赞 回复 分享
发布于 2018-09-09 23:04
发出绝了的声音!
点赞 回复 分享
发布于 2018-09-09 23:05
我觉得我写的索引也挺好的
点赞 回复 分享
发布于 2018-09-09 23:20
大佬,能解释一下吗
点赞 回复 分享
发布于 2018-09-09 23:40
跟大佬的思路就差一步,结果一直在40徘徊😭
点赞 回复 分享
发布于 2018-09-10 06:25

相关推荐

勤奋努力的椰子这就开摆:美团骑手在美团工作没毛病
投递美团等公司10个岗位
点赞 评论 收藏
分享
10-13 17:47
门头沟学院 Java
wulala.god:图一那个善我面过,老板网上找的题库面的
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务