关注
分享一下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
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 拼多多求职进展汇总 #
236958次浏览 2039人参与
# 机械求职避坑tips #
23534次浏览 249人参与
# 阿里云管培生offer #
62146次浏览 1759人参与
# 25届秋招总结 #
409061次浏览 4101人参与
# 25届机械人为了秋招做了哪些准备? #
26202次浏览 363人参与
# 地方国企笔面经互助 #
6896次浏览 17人参与
# 北方华创开奖 #
66933次浏览 552人参与
# ai智能作图 #
28130次浏览 332人参与
# 虾皮求职进展汇总 #
89924次浏览 731人参与
# 实习,投递多份简历没人回复怎么办 #
2440039次浏览 34738人参与
# 软件开发投递记录 #
1481111次浏览 23946人参与
# 我的实习求职记录 #
6131305次浏览 84012人参与
# 我在牛爱网找对象 #
74772次浏览 554人参与
# 发工资后,你做的第一件事是什么 #
8918次浏览 41人参与
# 985本硕1个中小厂offer,摆烂or继续努力 #
82948次浏览 599人参与
# 机械人怎么评价今年的华为 #
157842次浏览 1351人参与
# 京东求职进展汇总 #
512676次浏览 4678人参与
# 如果可以,你希望哪个公司来捞你 #
33659次浏览 195人参与
# 你觉得通信/硬件有必要实习吗? #
54755次浏览 697人参与
# 歌尔求职进展汇总 #
42882次浏览 294人参与
# 在职场上,你最讨厌什么样的同事 #
6012次浏览 91人参与
# 如果再来一次,你还会选择这个工作吗? #
115169次浏览 1137人参与