关注
分享一下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... 工作半年后更确定:我们依然不欠优绩主义什么6104
- 2... 我建了一个分享实习业务的仓库,欢迎大家贡献哦3792
- 3... 岁末论道:谁才是牛客 2025 最强修仙者?3160
- 4... #牛客2025仙途报告#居然是五颗星2528
- 5... 腾讯 微信支付一面面经2517
- 6... 【2025-年终总结】25届毕业生果果牛这一年~2184
- 7... 仙途报告1964
- 8... 一个程序员的自救书|从酒吧陪玩DM到上岸大厂1918
- 9... 在当下这个社会,在人生这个无常的时代,我真心希望你和各位牛友开心1418
- 10... 壕壕壕,京东发7个月年终,此生要做东孝子1316
正在热议
更多
# 牛客2025仙途报告 #
14844次浏览 258人参与
# 实习要如何选择和准备? #
130304次浏览 1509人参与
# 元旦假期你打算怎么过 #
1076次浏览 34人参与
# 你有哪些缓解焦虑的方法? #
44642次浏览 868人参与
# 格力求职进展汇总 #
197811次浏览 1267人参与
# 实习没人带,苟住还是跑路? #
557次浏览 18人参与
# 上班后和你想的一样吗? #
95224次浏览 701人参与
# 双非本科的出路是什么? #
189455次浏览 1500人参与
# 找工作,行业重要还是岗位重要? #
87693次浏览 1751人参与
# 我们是不是被“优绩主义”绑架了? #
2011次浏览 72人参与
# 今年你最想重开的一场面试是? #
13499次浏览 144人参与
# 一人说一个提前实习的好处 #
24510次浏览 321人参与
# 机械人晒出你的简历 #
148552次浏览 885人参与
# vivo工作体验 #
35110次浏览 136人参与
# 你面试体验感最差/最好的公司 #
29975次浏览 494人参与
# 礼物开箱Plog #
3384次浏览 102人参与
# 牛友们的论文几号送审 #
63159次浏览 833人参与
# 秋招落幕,你是He or Be #
23202次浏览 395人参与
# 你觉得机械有必要实习吗? #
16413次浏览 95人参与
# 机械只有读研才有出路吗? #
30928次浏览 261人参与
