问题描述 给定一个字符串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)