题目描述

小红拿到了一个字符串，她准备将一些字母变成白色，变成白色的字母看上去就和空格一样，这样字符串就变成了一些单词。
现在小红希望，每个单词都满足以下两种情况中的一种：
1.开头第一个大写，其余为小写（长度为 1 的大写字母也是合法的）。
2.所有字符全部是小写。
小红想知道，最少需要将多少字母变成白色？

输入描述:

一个仅包含大小写字母的字符串。

字符串长度不超过200000

输出描述:

将字母变成白色的最小数量。

输入

aDRRanko

输出

2

说明

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

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
#define long long ll;
int main()
{ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);string s;cin>>s;int n=s.length();int i;int count=0;for(i=n-1;i>=0;i--){if(islower(s[i]))continue;else{if(i){count++;s[i-1]='a';i--;}}}cout<<count;
}