小红的白色字符串

题目描述

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

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

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;
}
相关推荐
励志要当大牛的小白菜31 分钟前
ART配对软件使用
开发语言·c++·qt·算法
PAK向日葵2 小时前
【算法导论】如何攻克一道Hard难度的LeetCode题?以「寻找两个正序数组的中位数」为例
c++·算法·面试
QQ_4376643146 小时前
C++11 右值引用 Lambda 表达式
java·开发语言·c++
liulilittle7 小时前
C++/CLI与标准C++的语法差异(一)
开发语言·c++·.net·cli·clr·托管·原生
小狄同学呀7 小时前
VS插件报错,g++却完美编译?API调用错因分析
c++
程序员编程指南7 小时前
Qt 数据库连接池实现与管理
c语言·数据库·c++·qt·oracle
小乖兽技术8 小时前
C#与C++交互开发系列(二十四):WinForms 应用中嵌入C++ 原生窗体
c++·c#·交互
张北北.8 小时前
【深入底层】C++开发简历4+4技能描述6
java·开发语言·c++
刚入坑的新人编程9 小时前
暑期算法训练.9
数据结构·c++·算法·leetcode·面试·排序算法
破刺不会编程10 小时前
linux线程概念和控制
linux·运维·服务器·开发语言·c++