移动端网站提交提交,网站建设方案维护,app推广拉新渠道,网站备案是在哪里的题目描述
小红拿到了一个字符串#xff0c;她准备将一些字母变成白色#xff0c;变成白色的字母看上去就和空格一样#xff0c;这样字符串就变成了一些单词。 现在小红希望#xff0c;每个单词都满足以下两种情况中的一种#xff1a; 1.开头第一个大写#xff0c;其余为…题目描述
小红拿到了一个字符串她准备将一些字母变成白色变成白色的字母看上去就和空格一样这样字符串就变成了一些单词。 现在小红希望每个单词都满足以下两种情况中的一种 1.开头第一个大写其余为小写长度为 1 的大写字母也是合法的。 2.所有字符全部是小写。 小红想知道最少需要将多少字母变成白色
输入描述:
一个仅包含大小写字母的字符串。
字符串长度不超过200000
输出描述:
将字母变成白色的最小数量。输入
aDRRanko
输出
2
说明
将第二个和第三个字母变成白色即可字符串变成 a Ranko
#includeiostream
#includebits/stdc.h
using namespace std;
#define long long ll;
int main()
{ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);string s;cins;int ns.length();int i;int count0;for(in-1;i0;i--){if(islower(s[i]))continue;else{if(i){count;s[i-1]a;i--;}}}coutcount;
}