Skip to content

1384: 小V的文章

题目

题目描述

小V同学最近掌握了一种时间空间复杂度都为 O(n) 的问题通解算法,于是他 YY 了一道题目来虐你的复杂度。

热爱英语的小V同学,会把自己的文章写成一排(他有足够长的纸),并且,他认为一篇优美的文章的任何大写字母总是在所有小写字母的前面。

小V同学觉得自 己今天的文章并不优美,现在,他必须修改自己的文章,好安心地去玩蜘蛛纸牌高级模式。

文章的字符保证是大写字母或小写字母,小V同学把一次操作定义为把一个大写字母改成小写字母,或把一个小写字母改成大写字母。

小V同学今天十分劳累(究竟是为什么),所以他想进行尽量少的操作使得文章变得优美,请求出最小操作次数。

输入格式

输入一个字符串表示 小V的文章。

输出格式

输出一个整数表示最小操作次数。

样例输入

PRuvetSTAaYA

样例输出

5

数据范围

对于 25%的数据,1≤字符串长度≤1000;

对于 50%的数据,1≤字符串长度≤100000;

对于 100%的数据,1≤字符串长度≤10000000;

可用以下方式输入字符串,并得到字符串的长度,注意字符串下标从0开始

例如:

char ch[105];

cin>>ch;//输入整个字符串

int len=strlen(ch);//字符串的长度,该函数在cstring库中

Tips:从统计大小写字母的个数出发

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!