京东2021数据分析岗笔试编程题

最新推荐文章于 2024-07-10 01:10:32 发布

乐多2019

最新推荐文章于 2024-07-10 01:10:32 发布

阅读量3.6k

点赞数 3

分类专栏：笔试面经文章标签： python 算法 leetcode

本文链接：https://blog.youkuaiyun.com/weixin_43518584/article/details/107857102

版权

参考：
链接：https://www.nowcoder.com/discuss/469292?
第一题
判断两个字符串的最长公共子串，比如ABCDEF和AUBWCD的最长公共子串为ABCD，长度为4，要求判断子串和原字符串长度之比（四舍五入2位小数），当公共子串长度未达到原子串长度的50%，输出Yes，否则输出No。
输入：
6
ABCDEF
AUBWCD

输出：
0.67 No
参考leetcode第1143题

#第一题
n=int(input())
a1=list(input().split())
a2=list(input().split())
dp=[[0]*(n+1) for i in range(n+1)]
for i in range(1,n+1):
    for j in range(1,n+1):
        if a1[i-1]==a2[j-1]:
            dp[i][j]