From 1d6dfd4f8d9523554e6d93ddadb7f0238b8d0394 Mon Sep 17 00:00:00 2001 From: bumpsoo Date: Sat, 11 Jan 2025 22:30:46 +0900 Subject: [PATCH] https://leetcode.com/problems/construct-k-palindrome-strings --- medium/construct_k_palindrome_strings.py | 12 ++++++++++++ 1 file changed, 12 insertions(+) create mode 100644 medium/construct_k_palindrome_strings.py diff --git a/medium/construct_k_palindrome_strings.py b/medium/construct_k_palindrome_strings.py new file mode 100644 index 0000000..92498f2 --- /dev/null +++ b/medium/construct_k_palindrome_strings.py @@ -0,0 +1,12 @@ +# https://leetcode.com/problems/construct-k-palindrome-strings + +from typing import Counter + +class Solution: + def canConstruct(self, s: str, k: int) -> bool: + if len(s) < k: + return False + c = Counter(s) + odd = sum(v % 2 for v in c.values()) + return odd <= k +