409. 最长回文串(longestPalindrome)

/***
执行用时：8 ms, 在所有 PHP 提交中击败了66.67% 的用户
内存消耗：18.7 MB, 在所有 PHP 提交中击败了52.38% 的用户
通过测试用例：95 / 95
*/
class Solution {

    /**
     * @param String $s
     * @return Integer
     */
    function longestPalindrome($s) {
        $list = [];
        for ($i = 0; $i < strlen($s); $i++) {
            if (isset($list[$s[$i]])) {
                $list[$s[$i]] = $list[$s[$i]] + 1;
            } else {
                $list[$s[$i]] = 1;
            }
        }

        $one = [];
        $two = [];
        foreach ($list as $val) {
            if (0 == $val % 2)
                $two[] = $val;
            else
                $one[] = $val - 1;
        }

        
        $sumOne = empty($one) ? 0 : array_sum($one) + 1;
        return $sumOne + array_sum($two);    
    }
}