关注
分享一下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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 今年秋招是回暖还是遇冷 #
24244次浏览 163人参与
# 毕业论文进行时 #
3758次浏览 59人参与
# 京东开奖 #
449726次浏览 2506人参与
# 同bg的你秋招战况如何? #
169513次浏览 989人参与
# 我来点评面试官 #
12111次浏览 92人参与
# 你实习是赚钱了还是亏钱了? #
23005次浏览 212人参与
# 360集团校招 #
14596次浏览 122人参与
# 秋招开始捡漏了吗 #
67067次浏览 483人参与
# 用一句话形容你的团队氛围 #
14955次浏览 161人参与
# 找工作八股要背到什么程度? #
14038次浏览 218人参与
# 面对逼签的应对技巧 #
3734次浏览 19人参与
# 你找工作是从容有余 or 匆忙滚爬? #
8440次浏览 82人参与
# 工作后,谈恋爱还和学生时代一样吗? #
40132次浏览 376人参与
# 阿里云工作体验 #
32465次浏览 108人参与
# 你的领导最像哪种动物,为什么? #
24831次浏览 136人参与
# 海康威视求职进展汇总 #
532600次浏览 3707人参与
# 上班后,才发现大学__白学了 #
11753次浏览 80人参与
# 职场破冰,你们都聊什么? #
29826次浏览 154人参与
# 三一重工求职进展汇总 #
23089次浏览 82人参与
# 三一集团提前批进度交流 #
40764次浏览 228人参与
# 4399求职进展汇总 #
43312次浏览 229人参与
# 我的AI电子员工 #
21546次浏览 152人参与
查看25道真题和解析