9.8携程算法笔试AC情况

分享一下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)

第二题 m, n = list(map(int, input().split())) matrix = [[0] * n for _ in range(m)] N, t = m + n - 2, 1 for k in range(N + 1):     i = min(k, m-1)     while i > -1 and -1 < k - i < n:         matrix[i][k-i] = t         t += 1         i -= 1 print(matrix)

不知为啥第一题一直是22通不过。。

第三题

第一题：将两个字符串左对齐放置，长的放上面，短的放下面，然后短的向左滑动，判断重叠部分是否相同，若相同则判断重叠部分是否为二者的组成子串，若是则返回重叠部分，否则继续移动。 第二题我写的比较垃圾，就不献丑了，但是也ac了。🤣

第一题：字符串拼接，求最大的x使其既能拼成s1，又能拼成s2 第二题：按规律输出矩阵，给定矩阵大小，沿主对角线方向，锯齿形打印1～n在矩阵中 第三题：字符串编码的压缩，按一定压缩规则把字母数字组合转换成数字

第三题发不出来，一直被提示话题太长😂

所以第三题83可能是哪里出了问题啊

留一楼，看看有没有人有面试

有人收到面试通知么，我的状态还是测评能力通过😂

携程算法笔试就是三道题吗，大概什么级别难度