2981. ? ? ???? ?? ? ?? ?? ??? ?? I

???:?

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

?? ???? ??? ??? s? ??????.

?? ???? ??? ???? ???? ???. ?? ?? ??? "abc"? ???? ??? ??? "ddd", "zz" ? "f"? ?????.

s?? ?? ? ? ???? ?? ? ?? ?? ???? ??? ?????, ?? ?? ???? ??? ? ? ???? ??? -1? ?????.

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

? 1:

• ??: s = "aaaa"
• ??: 2
• ??: ? ? ???? ?? ? ?? ?? ???? "aa"???. ?? ???? "aaaa", "aaaa" ? "aaaa"???.
  • ?? ??? ?? ??? 2?? ? ? ????.

? 2:

• ??: s = "abcdef"
• ??: -1
• ??: ??? ? ? ???? ??? ?? ???? ????. ??? -1? ?????.

? 3:

• ??: s = "abcdef"
• ??: 1
• ??: ? ? ???? ?? ? ?? ?? ???? "a"???. ?? ???? "abcaba", "abcaba" ? "abcaba"???.
  • ?? ??? ?? ??? 1?? ? ? ????.

????:

• 3
• s? ?? ????? ?????.

??:

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

???:

s? ?? ??(?? ?? 50)?? ?? ??? ?? ??? ??? ? ????. ???:

1. ??? ?? ??? ??? ?????(?? ? ??? ?? ?? ???).
2. ??? ??? ?? ?? ???? ???? ?? ??? ?????.
3. ?? ???? 3? ?? ???? ??? ?????(1?? ?? ??? ??) ?????.
4. ?? ? ?? ???? ??? ?????. ??? ???? ?? ???? ??? -1? ?????.

? ???? PHP? ??? ?????: 2981. ? ? ???? ?? ? ?? ?? ??? ?? I

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

/**
 * Helper function to check if a substring is special
 *
 * @param $substring
 * @return bool
 */
function isSpecial($substring) {
    ...
    ...
    ...
    /**
     * go to ./solution.php
     */
}

// Test cases
echo maximumLength("aaaa") . "\n"; // Output: 2
echo maximumLength("abcdef") . "\n"; // Output: -1
echo maximumLength("abcabcabc") . "\n"; // Output: 1
?>

??:

1. ?? ??: ?? ? ??? ???? ??? ?? ??? ??? ?????. ??? ?? ?? ? ?? ?? ???? ???? ??? ? ????.
2. ???? ???: ? ?? ??? ??? ?? ???? ??? ?? ??? ???? ?? ??? ?? ?? ???? ?????.
3. ?? ??? ??: ?? ??($countMap)? ???? ? ?? ???? ?? ??? ???? ?????.
4. Special ??: ??? ?? isSpecial? ?? ???? ? ??? ?? ??? ???? ??? ?????.
5. ?? ??: ??? ?? ???? ???? ?? ??? ?????. ??? ??? -1? ?????.

???

• ?? ???: O(n³) ??? ??:
  1. n?? ?? ??? ??? ?????.
  2. ? ??? ?? O(n) ?? ???? ?????.
  3. ? ?? ???? ???? ?????. O(n)??
  ? ????.
• ?? ???: O(n²) ?? ??? ?? ??? ?? ?????.

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

??? ??

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

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

• ????
• ???

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