关注
分享一下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
相关推荐

点赞 评论 收藏
分享

点赞 评论 收藏
分享
02-27 16:36
重庆邮电大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 京东美团大战,你怎么看? #
41426次浏览 261人参与
# 工作经验重要还是工资重要? #
120924次浏览 822人参与
# 平安产险科技中心求职汇总 #
245140次浏览 2614人参与
# 实习进度记录 #
185926次浏览 2180人参与
# 机械人避雷的岗位/公司 #
10159次浏览 60人参与
# 小红书取消大小周 #
6037次浏览 80人参与
# 产品人求职现状 #
194214次浏览 1797人参与
# 设计人如何选offer #
96678次浏览 675人参与
# 毕业论文怎么查AI率 #
8707次浏览 557人参与
# 选择和努力,哪个更重要? #
72312次浏览 668人参与
# 一觉醒来,我成论文导师了… #
6723次浏览 128人参与
# 租房找室友 #
13342次浏览 95人参与
# 我的求职精神状态 #
9138次浏览 209人参与
# 哪个瞬间让你对大厂祛魅了? #
289962次浏览 2101人参与
# 拼多多工作体验 #
15871次浏览 149人参与
# 正在实习的你,在做dirty work吗 #
110184次浏览 748人参与
# 我在牛客求捞 #
43381次浏览 214人参与
# 顺丰求职进展汇总 #
47508次浏览 268人参与
# 比亚迪求职进展汇总 #
689975次浏览 3046人参与
# 读研or工作,哪个性价比更高? #
54585次浏览 661人参与
# 大城市找工作会更容易吗 #
19200次浏览 152人参与