leetcode\LongestPalindrome

Complexity

Total Complexity

11

Size/Duplication

Total Lines	36
Duplicated Lines	0 %

Importance

Changes	1
Bugs	0	Features	0

2 Methods

Rating	Name	Duplication	Size	Complexity
A	longestPalindrome2()	0	17	6
A	longestPalindrome()	0	15	5

<?php

declare(strict_types=1);

namespace leetcode;

class LongestPalindrome
{
    public static function longestPalindrome(string $s): int
    {
        if (empty($s)) {
            return 0;
        }
        [$ans, $map] = [0, []];
        for ($i = 0, $n = strlen($s); $i < $n; $i++) {
            $map[$s[$i]] = ($map[$s[$i]] ?? 0) + 1;
            if ($map[$s[$i]] === 2) {
                $ans += 2;
                unset($map[$s[$i]]);
            }
        }

        return $map ? $ans + 1 : $ans;

$map is of type array, thus it always evaluated to false.

    }

    public static function longestPalindrome2(string $s): int
    {
        if (empty($s)) {
            return 0;
        }
        [$ans, $n] = [0, strlen($s)];
        for ($i = 0; $i < $n; $i++) {
            $map[$s[$i]] = ($map[$s[$i]] ?? 0) + 1;
        }
        foreach ($map as $val) {

The variable $map does not seem to be defined for all execution paths leading up to this point.

            $ans += (int)($val / 2) * 2;
            if ($ans % 2 === 0 && $val % 2 === 1) {
                $ans++;
            }
        }

        return $ans;
    }
}