关注
分享一下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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 今年春招是金一银二嘛? #
11002次浏览 134人参与
# 抛开难度不谈,你最想去哪家公司? #
6153次浏览 131人参与
# 赚钱的意义在这一刻具象化 #
5309次浏览 130人参与
# AI求职实录 #
5633次浏览 160人参与
# 没关系,至少我的__很曼妙 #
4639次浏览 83人参与
# 为什么有人零实习也能进大厂? #
6691次浏览 146人参与
# AI时代的工作 VS 传统时代的工作,有哪些不同? #
9738次浏览 227人参与
# 1月小结:你过的开心吗? #
2333次浏览 55人参与
# 你的第一家实习公司是什么档次? #
5378次浏览 79人参与
# 当你问AI“你会取代我的工作吗”,它说_? #
4662次浏览 156人参与
# 你的landing期是如何度过的? #
9997次浏览 194人参与
# 除了Java,最推荐学什么技术? #
7504次浏览 173人参与
# 牛客吐槽大会 #
4342次浏览 85人参与
# 机械人你知道哪些单休企业 #
83286次浏览 415人参与
# 你觉得什么岗位会被AI替代 #
37107次浏览 256人参与
# 秋招结束之后的日子 #
117177次浏览 1062人参与
# 机械人春招想让哪家公司来捞你? #
379519次浏览 3141人参与
# 你在职场上见过哪些“水货”同事 #
30902次浏览 168人参与
# 哪些瞬间让你真切感受到了工作的乐趣 #
23324次浏览 101人参与
# 实习想申请秋招offer,能不能argue薪资 #
215550次浏览 1163人参与

