1593. ???? ?? ?? ?? ??? ?? ??

???:?

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

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

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

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

? 1:

• ??: s = "ababccc"
• ??: 5
• ??: ??? ???? ? ?? ??? ['a', 'b', 'ab', 'c', 'cc']???. 'a', 'b', 'a', 'b', 'c', 'cc']? ?? ??? ?? 'a'? 'b'? ?? ? ???? ???? ????.

? 2:

• ??: s = "aba"
• ??: 2
• ??: ??? ???? ? ?? ??? ['a', 'ba']???.

? 3:

• ??: s = "aa"
• ??: 1
• ??: ? ?? ???? ???? ?? ??????.

????:

• 1
• s?? ?? ???? ?????.

??:

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

???:

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

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

1. ?? ??: ???? ?? ????? ???? ??? ?? ?? ???? ???? ??? ????.
2. ???? ?? ??: ?? ?? ??? ??? ??? ?? ???? ????? ??(?? PHP? ??)? ?????.
3. ???: ?? ???? ???? ???? ?? ?? ???? ??? ? ????. ???? ??? ? ?? ?? ???? ??? ? ?? ??? ???? ??????.
4. ?? ??: ??? ?? ???? ??? ??? ?? ???? ?? ???.

PHP?? ? ???? ??? ?????: 1593. ???? ?? ?? ?? ??? ?? ??

<?php
class Solution {

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

    /**
     * @param $s
     * @param $used
     * @param $start
     * @return int|mixed
     */
    private function backtrack($s, $used, $start) {
       ...
       ...
       ...
       /**
        * go to ./solution.php
        */
    }
}

// Example usage
$solution = new Solution();
echo $solution->maxUniqueSplit("ababccc"); // Output: 5
echo "\n";
echo $solution->maxUniqueSplit("aba"); // Output: 2
echo "\n";
echo $solution->maxUniqueSplit("aa"); // Output: 1
?>

??:

1. ?? ??: ?? ??? ??? ????? ????? maxUniqueSplit???.

2. ???:

   • ??? ??? ???, ??? ?? ??? ?? ? ?? ?? ???? ?????.
   • ?? ???? ???? ?? ???? ??? ?? ?? ???? ??? ?????.
   • ??? ??? ? ???? ???? ?? ????? ?? ???? ?????.
   • ?? ???? ??? ??(??? ??? ?? ??) ?? ??? ??? ??? ???? ??? ?? ???? ?? ?????.
   • ?? ??? ??? ? ?? ???? ???? ????? ?? ???? ?????.

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

???

• ??? ???? ?? ?? ? ???? ?? ?? ???? ?? ? ??? ?? ??(?? ?? 16)? ???? ? ???? ?? ??? ?? ??? ??????.

??? ??

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

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

• ????
• ???

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