小红的白色字符串
题解
讨论
查看他人的提交
题号:NC269963
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
小红拿到了一个字符串,她准备将一些字母变成白色,变成白色的字母看上去就和空格一样,这样字符串就变成了一些单词。
现在小红希望,每个单词都满足以下两种情况中的一种:
1.开头第一个大写,其余为小写(长度为 1 的大写字母也是合法的)。
2.所有字符全部是小写。
小红想知道,最少需要将多少字母变成白色?
输入描述:
一个仅包含大小写字母的字符串。
字符串长度不超过200000
输出描述:
将字母变成白色的最小数量。
示例1
输入
复制
aDRRanko
aDRRanko
输出
复制
2
2
说明
将第二个和第三个字母变成白色即可,字符串变成 "a Ranko"
小红的白色字符串
返回全部题目
列表加载中...
aDRRanko
2