组成字符串ku的最大次数

72 阅读1分钟

问题描述 给定一个字符串s,该字符串中只包含英文大小写字母。你需要计算从字符串中最多能组成多少个字符串 "ku"。每次可以随机从字符串中选一个字符,并且选中的字符不能再使用。字符串中的字符大小写可以忽略,即大写和小写字母视为相同。

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

测试样例

样例1:

输入:s = "AUBTMKAxfuu"

输出:1

样例2:

输入:s = "KKuuUuUuKKKKkkkkKK"

输出:6

样例3:

输入:s = "abcdefgh"

输出:0

思路:本题需要统计字符串中k和u的个数,然后取最小值即可。

def solution(s: str) -> int:
    num_k = 0
    num_u = 0
    for i in s:
        if i == 'k' or i == 'K':
            num_k += 1
        elif i == 'u' or i == 'U':
            num_u += 1
    # write code here
    return min(num_u, num_k)

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