#199. 合并有序字符串数组前N项
合并有序字符串数组前N项
合并有序数组前N项
题目背景
在算法竞赛中,高效地合并已排序的列表是一项常见任务。本题要求你合并两个这样的列表并提取特定的前缀。
题目描述
给出两个字符串数组 和 ,它们的元素都已按字母顺序排列且不含重复项。请返回一个新数组,包含从这两个数组中合并得到的前 个元素。结果数组也应按字母顺序排列且不含重复项。数组 和 的长度都至少为 。
最佳的“线性”解决方案是只对 和 进行一次遍历,利用它们已按字母顺序排列的特性,直接将元素复制到新数组中。
注意: 在本题中, 固定为 。
输入格式
输入包含一行,表示两个字符串数组 和 。每个数组的元素用空格分隔,并用方括号 [] 包裹。例如:["a" "c" "z"] ["b" "f" "z"]。请注意,实际输入可能与示例中所示的格式完全一致,包括可能存在的方括号缺失等情况。
输出格式
输出包含一行,表示合并后的前 个元素组成的字符串数组。数组元素用逗号和空格分隔,并用方括号 [] 包裹。例如:`["a\