热门

最新

红包

立Flag

投票

同城

我的

发布
weixin_48502062
福大大架构师每日一题
1 年前
trueweixin_48502062

2024-07-31:用go语言,给定两个正整数数组arr1和arr2,我们要找到属于arr1的整数x和属于arr2的整数y组成的所有数对(x, y)中,具有最长公共前缀的长度。
公共前缀是指两个数的最左边的一位或多位数字相同的部分。例如,对于整数5655359和56554来说,它们的公共前缀是565,而对于1223和43456来说,它们没有公共前缀。
我们需要找出所有数对(x, y)中具有最长公共前缀的长度是多少,如果没有公共前缀则返回0。
输入:arr1 = [1,10,100], arr2 = [1000]
输出:3
解释:存在 3 个数对 (arr1[i], arr2[j]) :
(1, 1000) 的最长公共前缀是 1 。(10, 1000) 的最长公共前缀是 10 。(100, 1000) 的最长公共前缀是 100 。
最长的公共前缀是 100 ,长度为 3 。

大学生的日常
CSDN App 扫码分享
分享
评论
1
打赏
  • 复制链接
  • 举报
下一条:
奔跑起来,只要卷不死!
立即登录