Tag: 最长前缀

最长的公共前缀和数组后缀

获取两个数组的最长公共前缀（从原始索引0开始的子数组）和后缀（以原始索引-1结尾的子数组）的最佳方法是什么？ 例如，给定两个数组： [:foo, 1, :foo, 0, nil, :bar, “baz”, false] [:foo, 1, :foo, 0, true, :bar, false] 这些数组的最长公共前缀是： [:foo, 1, :foo, 0] 并且这些数组的最长公共后缀是： [false] 当索引0 / -1处的元素在原始数组中不同时，公共前缀/后缀应该是空数组。