#199. 合并有序字符串数组前N项

    ID: 199 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>codingbatAp-1gesp7双指针字符串

合并有序字符串数组前N项

合并有序数组前N项

题目背景

在算法竞赛中,高效地合并已排序的列表是一项常见任务。本题要求你合并两个这样的列表并提取特定的前缀。

题目描述

给出两个字符串数组 AABB,它们的元素都已按字母顺序排列且不含重复项。请返回一个新数组,包含从这两个数组中合并得到的NN元素。结果数组也应按字母顺序排列且不含重复项。数组 AABB 的长度都至少为 NN

最佳的“线性”解决方案是只对 AABB 进行一次遍历,利用它们已按字母顺序排列的特性,直接将元素复制到新数组中。

注意: 在本题中,NN 固定为 33

输入格式

输入包含一行,表示两个字符串数组 AABB。每个数组的元素用空格分隔,并用方括号 [] 包裹。例如:["a" "c" "z"] ["b" "f" "z"]。请注意,实际输入可能与示例中所示的格式完全一致,包括可能存在的方括号缺失等情况。

输出格式

输出包含一行,表示合并后的前 NN 个元素组成的字符串数组。数组元素用逗号和空格分隔,并用方括号 [] 包裹。例如:`["a\