关注
分享一下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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 第一次找实习,我建议__ #
17313次浏览 239人参与
# 面对职场PUA,是忍还是怼? #
22852次浏览 93人参与
# 从mentor身上学到了__ #
15628次浏览 258人参与
# 你认为工作的意义是什么 #
201219次浏览 1266人参与
# 什么样的公司千万别去 #
14288次浏览 109人参与
# 找工作时遇到的神仙HR #
1036705次浏览 5585人参与
# 外出实习被同学举报 #
2557次浏览 29人参与
# 你怎么评价今年的春招? #
141257次浏览 1384人参与
# 你上一次加班是什么时候? #
115304次浏览 699人参与
# 打工人的至爽时刻or至暗时刻 #
41126次浏览 221人参与
# AI了,我在打一种很新的工 #
112561次浏览 1272人参与
# 秋招暂停,我将对以下公司做出处罚__ #
27982次浏览 127人参与
# 你的秋招第一面感觉怎么样 #
127668次浏览 795人参与
# 如果今天是你的last day,你会怎么度过? #
46771次浏览 294人参与
# 秋招我要惩罚这些公司 #
2195次浏览 22人参与
# 你听到的“最没用”的秋招建议 #
19178次浏览 219人参与
# 字节出了豆包coding模型 #
2146次浏览 22人参与
# 韶音科技求职进展汇总 #
59196次浏览 503人参与
# 2025秋招体验点评 #
44960次浏览 459人参与
# 你喜欢工作还是上学 #
81318次浏览 869人参与