#200. 有序数组交集计数

有序数组交集计数

有序数组交集计数

题目背景

在数据处理和算法竞赛中,经常需要高效地处理和分析有序数据。本题旨在考察你对有序数组进行高效遍历和查找共同元素的能力。

题目描述

给定两个字符串数组 aabb,每个数组都已按字母顺序排序,可能包含重复项。返回同时出现在两个数组中的字符串的数量。最优的“线性”解决方案是利用数组已按字母顺序排序的特性,对两个数组进行一次遍历。

输入格式

输入包含一行。 该行包含两个字符串数组的表示。第一个数组的元素以双引号包裹并用空格分隔,后跟 ] [,然后是第二个数组的元素,同样以双引号包裹并用空格分隔。 例如:"str1" "str2"] ["str3" "str4"

输出格式

一个整数,表示同时出现在两个数组中的字符串的数量。

样例

"a" "c" "x"] ["b" "c" "d" "x"
2
"a" "c" "x"] ["a" "b" "c" "x" "z"
3
"a" "b" "c"] ["a" "b" "c"
3

样例解释

对于样例1: 数组 aa 为 `["a\