组成字符串ku的最大次数 | 豆包MarsCode AI刷题在编程中，我们经常会遇到需要从给定的字符串中提取特定模式或组

在编程中，我们经常会遇到需要从给定的字符串中提取特定模式或组合的问题。本文将详细介绍如何从一个只包含英文大小写字母的字符串中，计算最多能组成多少个字符串 "ku"。我们将通过逐步推理和代码实现来解决这个问题。

问题理解

给定一个字符串 s，我们需要计算从该字符串中最多能组成多少个字符串 "ku"。每次可以随机从字符串中选一个字符，并且选中的字符不能再使用。字符串中的字符大小写可以忽略，即大写和小写字母视为相同。

例如，输入 "AUBTMKAxfuu"，从中最多能组成 1 个 "ku"。

数据结构选择

为了高效地统计字符的出现次数，我们选择使用字典（Python 中的 dict）。字典可以让我们在 O(1) 的时间复杂度内进行插入和查找操作，非常适合统计字符的出现次数。

算法步骤

初始化字典：
- 创建一个空字典 char_count，用于存储每个字符（忽略大小写）的出现次数。
遍历字符串：
- 遍历字符串 s，将每个字符转换为小写，并统计其出现次数。
- 如果字符已经在字典中，则将其计数加 1；否则，将其添加到字典中，并初始化计数为 1。
计算 "ku" 的数量：
- 从字典中获取 'k' 和 'u' 的出现次数。
- 取两者的最小值，因为每个 "ku" 需要一个 'k' 和一个 'u'。
返回结果：
- 返回 min(count_k, count_u)，即最多能组成的 "ku" 的数量。
字典统计：
- 我们使用一个字典 char_count 来统计每个字符（忽略大小写）的出现次数。
遍历字符串：
- 遍历字符串 s，将每个字符转换为小写，并统计其出现次数。 7
- 从字典中获取 'k' 和 'u' 的出现次数，取两者的最小值，因为每个 "ku" 需要一个 'k' 和一个 'u'。
返回结果：
- 返回 min(count_k, count_u)，即最多能组成的 "ku" 的数量。

def solution(s: str) -> int:
    # 初始化字典来统计字符出现次数
    char_count = {}
    
    # 遍历字符串，统计字符出现次数
    for char in s:
        lower_char = char.lower()
        if lower_char in char_count:
            char_count[lower_char] += 1
        else:
            char_count[lower_char] = 1
    
    # 计算 'k' 和 'u' 的出现次数
    count_k = char_count.get('k', 0)
    count_u = char_count.get('u', 0)
    
    # 返回 'k' 和 'u' 的最小值，即最多能组成的 "ku" 的数量
    return min(count_k, count_u)

if __name__ == '__main__':
    print(solution("AUBTMKAxfuu") == 1)
    print(solution("KKuuUuUuKKKKkkkkKK") == 6)
    print(solution("abcdefgh") == 0)