2657. ? ??? ??? ?? ?? ??

???:?

??: ??, ?? ???, ?? ??

??? n? ? ?? ???? 0? ?? ?? A? B? ?????.

A? B? ??? ?? ??? C[i]? A? B ???? ??? i ?? ? ?? ???? ??? ??? ??? ?? C???.

A? B? ??? ?? ??? ?????.

n?? ?? ???? ??1?? n??? ?? ??? ??? ? ? ???? ?? ????? ???.

? 1:

• ??: A = [1,3,2,4], B = [3,1,2,4]
• ??: [0,2,3,4]
• ??: i = 0: ??? ??? ???? C[0] = 0???.
  • i = 1:1? 3? A? B?? ????? C[1] = 2???.
  • i = 2?? A? B??? 1, 2, 3? ????? C[2] = 3???.
  • i = 3??: 1, 2, 3, 4? A? B?? ????? C[3] = 4???.

? 2:

• ??: A = [2,3,1], B = [3,1,2]
• ??: [0,1,3]
• ??: i = 0: ??? ??? ???? C[0] = 0???.
  • i = 1: A? B?? 3? ????? C[1] = 1???.
  • i = 2?? A? B??? 1, 2, 3? ????? C[2] = 3???.

????:

• 1 <= A.?? == B.?? == n <= 50
• 1 <= A[i], B[i] <= n
• A? B? ?? n ??? ???? ?????.

??:

1. ??? i?? ? ??? ?? ??? ???? ?? ??? ???? ?? ????.
2. ??? ? ? ????? A? B ???? ????? ????? ? ? ????? ?? 1? ?????.

???:

? ??? ?? ??? ?? ? ??? ??? ??? ????? ? ?? A? B? ??? ? ????. ? ?? ?? ??? ?? ??? ????? ? ?? ?? ??(?? ??)? ???? ? ??? ?? ??? ?? ? ??? ?? ??? ????? ??? ? ????. ? ???? ?? ?? ???? ? ??? ?? ??? ?? ??? ??? ? ????.

??? ?? ??:

1. ? ?? ??? ???? A? B ???? ??? i?? ??? ??? ?????.
2. ? ??? i? ?? A[i]? B[i]? ?? ??? ? ?? ??? ?????. ???? ?? ??? ????.
3. ??? ??? ???? ? ?? ???? 1?? n??? ?? ??? ?????.

PHP?? ? ???? ??? ?????: 2657. ? ??? ??? ?? ?? ??

<?php
/**
 * @param Integer[] $A
 * @param Integer[] $B
 * @return Integer[]
 */
function findThePrefixCommonArray($A, $B) {
    ...
    ...
    ...
    /**
     * go to ./solution.php
     */
}

// Example usage:
$A = [1, 3, 2, 4];
$B = [3, 1, 2, 4];
print_r(findThePrefixCommonArray($A, $B)); // Output: [0, 2, 3, 4]

$A = [2, 3, 1];
$B = [3, 1, 2];
print_r(findThePrefixCommonArray($A, $B)); // Output: [0, 1, 3]
?>




<h3>
  
  
  ??:
</h3>

<ol>
<li>
<strong>??? ??</strong>: ? ?? ??? ??? freqA? freqB? ?????. ??? ? ???? ??? ??? ?????.

<ul>
<li>A[i] ?? B[i]?? ??? ???? ??? ???? ?? ?? ??????.</li>
</ul>
</li>
<li>
<strong>?? ??</strong>: A[i]? B[i] ??? ?? ??? ??? ????? ? ? ??? ??? i?? ? ??? ?? ????? ?????. ???? commonCount? ????.</li>
<li>
<strong>??</strong>: ? ???? ?? ?? ??? ?? ??? ?????.</li>
</ol>

<h3>
  
  
  ?? ??:
</h3>

<p>??:<br>
</p>

<pre class="brush:php;toolbar:false">$A = [1, 3, 2, 4];
$B = [3, 1, 2, 4];

• i = 0: ?? ?? ??? ?? → C[0] = 0
• i = 1: ?? 1? 3? ?? → C[1] = 2
• i = 2? ?: ?? 1, 2, 3? ?? → C[2] = 3
• i = 3? ?: 1, 2, 3, 4? ??? ?? → C[3] = 4

??: [0, 2, 3, 4]

?? ???:

• O(n²⁾: ? ??? i? ?? 1?? n??? ?? ??? ?????? ????? ????? ? ???? ?? ???? 2?? ???. n ≤ 50.
?? ??? ???? ?? ?????.

??? ?? ??? ????? ???? ???.

??? ??

? ???? ??? ???? GitHub?? ???? ??? ????? ???? ?? ?????? ???? ??? ???. ???? ??? ??? ? ??? ? ????!

??? ? ??? ???? ???? ?? ???????.

• ????
• ???

? ??? ? ??? ??? ?? ?? ??? ?? ?????. ??? ??? PHP ??? ????? ?? ?? ??? ?????!