2657. 找到两个数组的前缀公共数组
思路:哈希表。用哈希表来记录已经出现过的数
class Solution {
public:
vector<int> findThePrefixCommonArray(vector<int>& A, vector<int>& B) {
int n=A.size();
vector<bool> sta(n+1,0);
vector<int> v;
int ans=0;
for(int i=0;i<n;i++){
if(sta[A[i]]) ans++;
else sta[A[i]]=1;
if(sta[B[i]]) ans++;
else sta[B[i]]=1;
v.push_back(ans);
}
return v;
}
};