给定两个长度为n的整数排列A和B,求它们的前缀公共数组C,其中C[i]表示在索引i之前A和B中出现的共同数字的数量。通过维护频率数组,遍历A和B,更新共同计数。适用于n≤50的情况,时间复杂度为O(n²)。
完成下面两步后,将自动完成登录并继续当前操作。