g1301_1400.s1400_construct_k_palindrome_strings

Class Solution

java.lang.Object

g1301_1400.s1400_construct_k_palindrome_strings.Solution

public class Solution
extends Object

1400 - Construct K Palindrome Strings.

Medium

Given a string s and an integer k, return true if you can use all the characters in s to construct k palindrome strings or false otherwise.

Example 1:

Input: s = “annabelle”, k = 2

Output: true

Explanation: You can construct two palindromes using all characters in s. Some possible constructions “anna” + “elble”, “anbna” + “elle”, “anellena” + “b”

Example 2:

Input: s = “leetcode”, k = 3

Output: false

Explanation: It is impossible to construct 3 palindromes using all the characters of s.

Example 3:

Input: s = “true”, k = 4

Output: true

Explanation: The only possible solution is to put each character in a separate string.

Constraints:

• 1 <= s.length <= 105
• s consists of lowercase English letters.
• 1 <= k <= 105

Constructor Summary

Constructors

Constructor and Description
Solution()

Method Summary

Modifier and Type	Method and Description
boolean	canConstruct(String s, int k)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Solution

public Solution()

Method Detail

canConstruct

public boolean canConstruct(String s,
                            int k)