小红的白色字符串
题号: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

输出

复制
2

说明

将第二个和第三个字母变成白色即可,字符串变成 "a  Ranko"