题目描述
小红拿到了一个字符串，她准备将一些字母变成白色，变成白色的字母看上去就和空格一样，这样字符串就变成了一些单词。
现在小红希望，每个单词都满足以下两种情况中的一种：
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; }
