25ms | 100% Beats | PHP
Code

# Code
```php []
class Solution {

    /**
     * @param String $s
     * @param Integer $k
     * @return Boolean
     */
    function canConstruct($s, $k) {
        // If k is greater than the length of s, it's impossible to construct k palindromes
        if ($k > strlen($s)) {
            return false;
        }

        // Count the frequency of each character
        $charCount = array_count_values(str_split($s));
        $oddCount = 0;

        // Count the number of characters with odd frequencies
        foreach ($charCount as $count) {
            if ($count % 2 !== 0) {
                $oddCount++;
            }
        }

        // The number of palindromes we can construct must be at least the number
        // of odd frequency characters, and at most the length of the string.
        return $oddCount <= $k;
    }
}
```
['PHP']