CodeForce 180 C —

题意：给定一定长度的字符串，要求规则必须是所有大写字母必须在小写字母的前面，也就是所谓的11111000模式。

思路：暴力，用O（n）的算法处理一下字符串，得到每个字符位前面有多少位小写以及后面有多少大写。然后遍历枚举即可。注意全是大/小写的情况。

code：

#include <bits/stdc++.h>
using namespace std;const int N=1e5+5;
char s[N];
int d1[N],d2[N];
int main()
{scanf("%s",s);int n=strlen(s);int ans=0,p1=0,p2=0;memset(d1,0,sizeof(d1));memset(d2,0,sizeof(d2));for (int i=0;i<n;i++){if (i!=0)d1[i]=d1[i-1];if (s[i]>='a'&&s[i]<='z'){if (i==0) d1[i]=1;else d1[i]=d1[i-1]+1;}}for (int i=n-1;i>=0;i--){if (i!=n-1) d2[i]=d2[i+1];if (s[i]>='A'&&s[i]<='Z'){if (i==n-1) d2[i]=1;else d2[i]=d2[i+1]+1;}}for (int i=0;i<n;i++) if (s[i]>='a'&&s[i]<='z') ans++;ans=min(ans,n-ans);for (int i=0;i<n;i++)ans=min(ans,d1[i]+d2[i]-1);printf("%d\n",ans);
}

CodeForce 180 C ——Letter相关推荐

codeforce 1311 C. Perform the Combo 前缀和
You want to perform the combo on your opponent in one popular fighting game. The combo is the string ...
Coding and Paper Letter（八十二）
新一期资源整理博客. 1 Guide: Coding and Paper Letter这个系列的博客第一篇起源于2018年7月7日,做这个系列的初衷可以用下面这张图来代表,我手机上关注的公众号在一天时 ...
通过transpose和flip实现图像旋转90/180/270度
在fbc_cv库中,提供了对图像进行任意角度旋转的函数rotate,其实内部也是调用了仿射变换函数warpAffine.如果图像仅是进行90度倍数的旋转,是没有必要用warpAffine函数的.这里通 ...
如何处理用代码创建SD Sales order时遇到的错误消息KI 180
2019独角兽企业重金招聘Python工程师标准>>> 错误消息KI 180:You must enter a company code for transaction Create ...
精选180+Python开源项目，随你选！做项目何愁没代码
编辑 | Jane 出品 | Python大本营每一位程序员,每天大部分时间都是在和代码打交道.但是对于广大的普通用户来说,最重要的不是代码,而是代码最终生成的应用程序.但是,每个项目都从头开始自己 ...
我不是人：一年发论文180篇，横跨多个学科领域，收获99次引用
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达子豪晓查发自凹非寺量子位报道 | 公众号 QbitAI ...
2020年最火本科生专业来了！180所高校新增人工智能专业
点击上方"视学算法",选择"星标"公众号重磅干货,第一时间送达新智元报道编辑:张佳 [导读]日前,教育部印发通知,公布2019年度普通高等学校本科专业备案 ...
180 所高校新增“人工智能”专业，人工智能火到爆！
综合来自:来源:青塔.教育部等近日,教育部印发通知,公布2019年度普通高等学校本科专业备案和审批结果,确定了同意设置的备案专业.国家控制布点专业和新增目录外专业点名单.本年度各高校新增备案专业16 ...
33岁180程序员去相亲，被人嫌弃工资不够高，房子不是学区房，网友炸了！
·程序员求职面试(微信号:CoderJob)整编转载来自:程序猿程序员相亲不是什么新鲜事,近日,一位身高180,年龄33的程序员去相亲,但是因为工资不够高,房子不是学区房而被嫌弃了,怎么回事?一起 ...

CodeForce 180 C ——Letter

CodeForce 180 C ——Letter相关推荐

最新文章

热门文章