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