考虑三种情况分别需要的操作次数，取最小值即可
第一种情况（全为 A）操作次数：字符串中 B 的数量
A
B
第二种情况（全为 B）操作次数：字符串中 A 的数量
第三种情况（第一个字符为 A，其余均为 B）：若第一个字符是 A，则操作次数为后面字符串中 A 的数量；若第一个字符是 B，则操作次数为 1 加上后面字符串中 A 的数量
在一个文本处理任务中，一个字符串被称为标准格式，当且仅当它满足以下三种形式之一： 第一种：所有字母均为小写； 第二种：所有字母均为大写； 第三种：第一个字母为大写，其余所有字母均为小写。 给定一个仅由大写字母和小写字母组成的字符串，每次操作可以选择任意一个字符并将其大小写翻转。请计算使该字符串成为标准格式所需的最少操作次数。 字符串非空，长度不超过 10^5。
10^5
输入共一行，包含一个非空字符串，仅由大写字母和小写字母组成，长度不超过 10^5。
本题属于以下题库，请选择所需题库进行购买
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.
Using your CodeFun2000 universal account
