关注
分享一下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
相关推荐
05-07 05:49
北京航空航天大学 研发工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习,不懂就问 #
9919次浏览 128人参与
# 如果中了500万,你会离职吗? #
85415次浏览 668人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
16598次浏览 150人参与
# 你觉得实习能学到东西吗 #
4728次浏览 93人参与
# 如何准备秋招 #
2952次浏览 44人参与
# 你觉得现在还能进互联网吗? #
889次浏览 26人参与
# 哪个瞬间让你对大厂祛魅了? #
378977次浏览 2770人参与
# 秋招什么时候开投比较合适? #
1957次浏览 34人参与
# 打工人的精神状态 #
51174次浏览 920人参与
# 一觉醒来,秋招难度下降一万倍…… #
83308次浏览 642人参与
# 京东美团大战,你怎么看? #
92154次浏览 567人参与
# 每个月的工资都是怎么分配的? #
4745次浏览 85人参与
# 聊聊你的职场新体验 #
160582次浏览 1384人参与
# 预测一下26届秋招形势 #
7487次浏览 87人参与
# 校招求职有谈薪空间吗 #
149952次浏览 2031人参与
# 软开人,秋招你打算投哪些公司呢 #
99213次浏览 929人参与
# 软开人,说说你的烦心事 #
53346次浏览 368人参与
# 诺瓦星云求职进展汇总 #
200395次浏览 1665人参与
# 机械实习一天多少钱合适? #
27793次浏览 170人参与
# 高考出分的那一天,我__ #
6833次浏览 91人参与
# 新凯来求职进展汇总 #
39880次浏览 103人参与