2914. ???? ???? ???? ??? ?? ?? ?? ??

???:?

??: ???

?? ??? ???? 0? ???? ??? s? ?????.

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

• ? ?? ????? ?? ??? ????.
• ? ?? ????? 1? 1 ?? 0? ?????.

s ?? ??? 0?? 1? ??? ? ????.

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

? 1:

• ??: s = "1001"
• ??: 2
• ??: s[1]? 1?, s[3]? 0?? ???? ??? "1100"? ????.
  • ??? "1100"? "11|00"?? ??? ? ?? ??? ????? ?? ? ? ????.
  • ???? ???? ??? ? ??? ?? ?? ??? 2?? ?? ??? ? ????.

? 2:

• ??: s = "10"
• ??: 1
• ??: s[1]? 1? ???? ??? "11"? ????.
  • ??? "11"? "11"? ??? ? ?? ??? ????? ?? ? ? ????.
  • ???? ???? ??? ? ??? ?? ?? ??? 1?? ??? ? ????.

? 3:

• ??: s = "0000"
• ??: 0
• ??: ??? "0000"? ?? ???? ??? ??? ??? ????.

????:

• 2 5
• s? ??? ?????.
• s[i]? '0' ?? '1'???.

??:

1. ??? ???? ?? ? ??? ??? ??? ??? ????? ? ??? ??? 2? ??? ??? ??? ? ????.
2. ? ?? ??? ??? ? ?? ???? ?? 2? ??? ???? ???? ?? ??? ???? ??? ? ??? ?? ?? ??? ?? ? ????.

???:

?? ??? s? ?? ?? ?? "00" ?? "11"?? ???? ???. ?? ? ? ?? ? ??? ??? ?? ?? ????? ?? ? ??? ???? ???.

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

1. ???? ???? ???: ??? 2? ???? ???? ???? ?? ? ???? ???? 2??? ??? ? ????.

2. ?? ??: 2?? ??? ? ??? ?? ?? ??(0 ?? 1)? ???? ???. ?? ??? ????? ??? ?? ??? ???????.

3. ?? ?? ?? ??: ? ??? ?? ? ??? ?? ?? ?? 1? ??? ?????. ????? ??? ??? ????.

? ???? PHP? ??? ?????: 2914. ???? ???? ???? ??? ?? ?? ?? ??

<?php
/**
 * @param String $s
 * @return Integer
 */
function minChanges($s) {
    ...
    ...
    ...
    /**
     * go to ./solution.php
     */
}

// Example usage
echo minChanges("1001"); // Output: 2
echo minChanges("10");   // Output: 1
echo minChanges("0000"); // Output: 0
?>

??:

1. ?? ??: ?? ??? s? ???? minChanges ??? ?????.

2. ???: ??? ?? ??? ???? ?? $changes ??? ??????.

3. ??? ??: ???? ????? ? ??? ? ??? ???? ?? ?? 2? ?????.

   • $first? ?? ??? ?????.
   • $second? ?? ??? ?????.

4. ?? ?? ??: ?? ??? ??? ?? ?? $changes ???? 1? ??????.

5. ?? ??: ????? ??? ? ?? ??? ?????.

???:

• ?? ???: O(n), ??? n? ???? ?????. ???? ? ? ?????.
• ?? ???: O(1), ??? ?? ?? ??? ???? ?? ?????.

? ???? O(n) ?? ????? ?????. ??? n? ???? ????? ??? ?? ??? ??????.

??? ??

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

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

• ????
• ???

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