小红的白色字符串

题目描述

小红拿到了一个字符串,她准备将一些字母变成白色,变成白色的字母看上去就和空格一样,这样字符串就变成了一些单词。

现在小红希望,每个单词都满足以下两种情况中的一种:

1.开头第一个大写,其余为小写(长度为 1 的大写字母也是合法的)。

2.所有字符全部是小写。

小红想知道,最少需要将多少字母变成白色?

输入描述:

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

字符串长度不超过200000

输出描述:

复制代码
将字母变成白色的最小数量。

输入

复制代码
aDRRanko

输出

复制代码
2

说明

复制代码
将第二个和第三个字母变成白色即可,字符串变成 "a  Ranko"
cpp 复制代码
#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;
}
相关推荐
感哥17 小时前
C++ std::set
c++
侃侃_天下18 小时前
最终的信号类
开发语言·c++·算法
博笙困了18 小时前
AcWing学习——差分
c++·算法
青草地溪水旁19 小时前
设计模式(C++)详解—抽象工厂模式 (Abstract Factory)(2)
c++·设计模式·抽象工厂模式
青草地溪水旁19 小时前
设计模式(C++)详解—抽象工厂模式 (Abstract Factory)(1)
c++·设计模式·抽象工厂模式
感哥19 小时前
C++ std::vector
c++
zl_dfq19 小时前
C++ 之【C++11的简介】(可变参数模板、lambda表达式、function\bind包装器)
c++
每天回答3个问题19 小时前
UE5C++编译遇到MSB3073
开发语言·c++·ue5
凯子坚持 c19 小时前
精通 Redis list:使用 redis-plus-plus 的现代 C++ 实践深度解析
c++·redis·list
JCBP_20 小时前
QT(4)
开发语言·汇编·c++·qt·算法