pony.ai笔试
小马智行的题目感觉挺难的😂😂😂#小马智行#
2019-10-11 20:22 门头沟学院 C++
关注
全部评论
豆蔻年华十三余
门头沟学院 数据分析师
男票现在还在做着😖
Lt.officer
浙江大学 Java
打开即交卷
Syaymxh
浙江大学 C++
第三题愚蠢的我只能想到用哈希表+动态规划，复杂度大概是n2这样，但没来得及写完，完球。
ico945
杭州电子科技大学 Java
我放弃了😂
liudyu
北京理工大学 算法工程师
有大佬分析吗
里要控计里计己
门头沟学院 算法工程师
打开 print 交卷
毛毛Wang
ノートルダム清心女子大学 C++
第一道题目是图论，自己太菜没思路，还有一道类似于字符串匹配吧，也没实现出来，0分交卷，放弃了。
豆蔻年华十三余
门头沟学院 数据分析师
太难了，6分交卷😤
XR引路人
万有引力(宁波)_算法工程师
原来大家都一样，第一题38%，第二天10%第三题7&第四题没做，有没有大佬告诉第三题思路，不知道哪里出了问题
infinite201902222224807
哈尔滨工业大学 算法工程师
第一题30%，第二题10%，第三第四0😂
我家的兔不咬人
山东大学 算法工程师
第三题，大佬们帮看下，思路应该没错啊，为啥只通过6.多%
import collections
if __name__ == "__main__":
n, m = list(map(int, input().strip().split()))
A = input()
B = input()
count = 0
for i in range(1, n+1):
for j in range(m+1-i):
scount = collections.Counter(B[j:j+i])
acount = collections.Counter(A)
t = 0
for k in scount:
if k in acount and scount[k]<=acount[k]:
t+=1
if t == i:
count = count + 1
print(count)
import collections
if __name__ == "__main__":
n, m = list(map(int, input().strip().split()))
A = input()
B = input()
count = 0
for i in range(1, n+1):
for j in range(m+1-i):
scount = collections.Counter(B[j:j+i])
acount = collections.Counter(A)
t = 0
for k in scount:
if k in acount and scount[k]<=acount[k]:
t+=1
if t == i:
count = count + 1
print(count) 当时明月
荣耀手机_研发管理部_android开发工程师
第三题为什么没通过，大佬帮忙看看，本地测那两个用例通过了：
liured
华南理工大学 算法工程师
太难了
相关推荐
华硕科技（苏州）有限公司
| 校招
| 10个岗位
点赞 评论 收藏
分享
投递豪威集团等公司10个岗位 > 点赞 评论 收藏
分享