#200. 有序数组交集计数
有序数组交集计数
有序数组交集计数
题目背景
在数据处理和算法竞赛中,经常需要高效地处理和分析有序数据。本题旨在考察你对有序数组进行高效遍历和查找共同元素的能力。
题目描述
给定两个字符串数组 和 ,每个数组都已按字母顺序排序,可能包含重复项。返回同时出现在两个数组中的字符串的数量。最优的“线性”解决方案是利用数组已按字母顺序排序的特性,对两个数组进行一次遍历。
输入格式
输入包含一行。
该行包含两个字符串数组的表示。第一个数组的元素以双引号包裹并用空格分隔,后跟 ] [,然后是第二个数组的元素,同样以双引号包裹并用空格分隔。
例如:"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: 数组 为 `["a\