小红的白色字符串

题目描述

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

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

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;
}
相关推荐
小刘同学3211 小时前
C++11 特性
c++·c11新特性
真的想上岸啊1 小时前
学习C++、QT---18(C++ 记事本项目的stylesheet)
开发语言·c++·学习
m0_552200821 小时前
《UE5_C++多人TPS完整教程》学习笔记40 ——《P41 装备(武器)姿势(Equipped Pose)》
c++·游戏·ue5
丁劲犇2 小时前
用 Turbo Vision 2 为 Qt 6 控制台应用创建 TUI 字符 MainFrame
开发语言·c++·qt·tui·字符界面·curse
charlie1145141913 小时前
深入理解Qt的SetWindowsFlags函数
开发语言·c++·qt·原理分析
呜喵王阿尔萨斯3 小时前
编程中的英语
c语言·c++
whoarethenext3 小时前
使用 C++/Faiss 加速海量 MFCC 特征的相似性搜索
开发语言·c++·faiss
向阳@向远方5 小时前
第二章 简单程序设计
开发语言·c++·算法
Mr_Xuhhh5 小时前
信号与槽的总结
java·开发语言·数据库·c++·qt·系统架构