关注
分享一下python版的AC代码
第一题
def isCon(s, tem):
n, k = len(s), len(tem)
if n % k != 0: return False
i = 0
while i < n-k+1:
if tem != s[i:i+k]:
return False
i += k
return True
def f(s1, s2):
if len(s1) > len(s2):
s1, s2 = s2, s1
# s1的长度不大于s2的长度
m, n = len(s1), len(s2)
if m == n: return s1 if s1 == s2 else ""
res = ""
for i in range(1, n-m+1):
if (n-m) % i == 0:
tem = s1[:i]
if isCon(s1, tem) and isCon(s2, tem):
res = tem
return res
s1 = input()
s2 = input()
out = f(s1, s2)
print(out)
查看原帖
3 3
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 面试最后的反问环节,能问些什么?(附特供问题)8783
- 2... 最近面试回答不出来的题6121
- 3... 害,找工作哪有不上当的!4753
- 4... 《面试能拿OC,原来也有幸运藏在这些瞬间里✨》3577
- 5... 《从研一摆烂到稳拿oc:嵌入式er的踩坑血泪史,这些弯路真的别再走了!》3413
- 6... 找到靠谱的公司,少走些弯路3367
- 7... 项目经历混乱?STAR法则手把手教你梳理(附真实案例分析过程)3206
- 8... 双非硕的十月份秋招总结2761
- 9... 腾讯客服-一、二、三、四、五与六面面经(录用评估中)2606
- 10... 作为普通家庭出身的我,为什么非大厂不可?2557
正在热议
更多
# 实习在多还是在精 #
7920次浏览 99人参与
# 反问环节如何提问 #
108457次浏览 2105人参与
# 爱玛科技集团求职进展汇总 #
31480次浏览 211人参与
# 你见过哪些工贼行为 #
6381次浏览 47人参与
# 实习下班不想学习,正常吗? #
7215次浏览 104人参与
# 你觉得什么岗位会被AI替代 #
9178次浏览 126人参与
# 秋招踩过的“雷”,希望你别再踩 #
32147次浏览 419人参与
# 校招谈薪一定要知道的事 #
5762次浏览 79人参与
# 找工作中的小确幸 #
16600次浏览 159人参与
# 我的求职进度条 #
3475次浏览 39人参与
# 远程面试的尴尬瞬间 #
189410次浏览 1249人参与
# 选完offer后,你后悔学机械吗? #
40106次浏览 243人参与
# 顺丰求职进展汇总 #
60254次浏览 298人参与
# 面包vs爱情,怎么选? #
20319次浏览 231人参与
# 浪潮求职进展汇总 #
18373次浏览 139人参与
# 你喜欢工作还是上学 #
76704次浏览 858人参与
# 实习最想跑路的瞬间 #
82834次浏览 526人参与
# 面试时最害怕被问到的问题 #
627746次浏览 8568人参与
# 机械人,签完三方你在忙什么? #
62367次浏览 235人参与
# 节后第一天上班,我的精神状态 #
15962次浏览 133人参与
# 工作中,努力重要还是选择重要? #
201329次浏览 2042人参与