关注
分享一下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
相关推荐
![](https://static.nowcoder.com/fe/file/oss/icon_job.png)
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 听劝,这个简历怎么改 #
14725次浏览 190人参与
# 你见过最离谱的招聘要求是什么? #
144774次浏览 830人参与
# 水滴春招 #
17979次浏览 536人参与
# 面试被问“你的缺点是什么?”怎么答 #
7507次浏览 108人参与
# 入职第四天,心情怎么样 #
11622次浏览 65人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
20579次浏览 414人参与
# 参加完秋招的机械人,还参加春招吗? #
27252次浏览 278人参与
# 租房找室友 #
8172次浏览 53人参与
# 职场新人生存指南 #
199650次浏览 5526人参与
# 分享一个让你热爱工作的瞬间 #
15911次浏览 167人参与
# 读研or工作,哪个性价比更高? #
26282次浏览 356人参与
# 地方国企笔面经互助 #
18038次浏览 26人参与
# 简历无回复,你会继续海投还是优化再投? #
48755次浏览 561人参与
# 文科生还参加今年的春招吗 #
4176次浏览 31人参与
# 如果重来一次你还会读研吗 #
155818次浏览 1706人参与
# 机械人选offer,最看重什么? #
69091次浏览 449人参与
# 你们的毕业论文什么进度了 #
902167次浏览 8971人参与
# 选择和努力,哪个更重要? #
44540次浏览 496人参与
# 第一份工作应该选高薪还是热爱? #
2915次浏览 62人参与
# 如果再来一次,你还会学硬件吗 #
103740次浏览 1246人参与
# 招聘要求与实际实习内容不符怎么办 #
47414次浏览 495人参与