SCAU 18942 偏爱字母

Description

小美喜欢字母E，讨厌字母F。在小美生日时，小团送了小美一个仅包含字母E和F的字符串，小美想从中选出一个包含字母E数量与字母F数量之差最大的子串。

*子串：从字符串前面连续删去若干个字符，从后面连续删去若干个字符剩下的字符串（也可以一个都不删），例如abcab是fabcab的子串，而不是abcad的子串。

我们将空串看作所有字符串的子串。

输入格式

第一行一个正整数n表示字符串的长度。

第二行长度为n，且仅包含大写字母’E’,’F’的字符串（不含引号）

输出格式

输出一个整数，表示最大的差值

输入样例

5
EFEEF

输出样例

#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>
using namespace std;int main(){int n;int sum=0,max1=0;cin>>n;vector<int> str(n);for(int i=0;i<n;i++){char tmp;cin>>tmp;str[i]=(tmp=='E'? 1: -1);}for(int i=0;i<n;i++){sum+=str[i];sum=max(sum,0);max1=max(max1,sum);}cout<<max1;return 0;
}

SCAU 18942 偏爱字母相关推荐

美团 2021 届秋季校园招聘—偏爱字母（转化+动态规划）
题目链接:偏爱字母 \qquad 小美喜欢字母 E ,讨厌字母 F .在小美生日时,小团送了小美一个仅包含字母 E 和 F 的字符串,小美想从中选出一个包含字母 E 数量与字母 F 数量之差最大的子串 ...
2021-09-17meituan-013.偏爱字母
难就难在要求子字符串连续,而不是统计 #include <bits/stdc++.h> using namespace std; const int N = 300010; int a[N ...
数字图像处理学习笔记（三）——空间分辨率和灰度分辨率、等偏爱曲线
数字图像处理(Digital Image Processing)是通过计算机对图像进行去除噪声.增强.复原.分割.提取特征等处理的方法和技术.本专栏将以学习笔记形式对数字图像处理的重点基础知识进行总结 ...
英语知识点整理day14-谚语学习（F字母开头）
文章目录谚语学习 F字母开头谚语学习 F字母开头 1.Fact speak louder than words. 事实胜于雄辩 2.Failure is the mother of success ...
SCAU JAVA期末复习
第二章 JAVA语言基础与流程控制 1.JAVA语言标识符的规则 ①标识符由字母.数字.下划线和美元符号组成的字符串 ②第一个字符必须为:字母.下划线或$ ③标识符不能是关键字 ④标识符不能是true ...
SCAU软件工程基础
软件工程基础复习笔记 ==**注意:标注(*)的题目为2022年SCAU软件工程基础考试题,仅供参考**== 一.名词解释: 1.软件 (*)2.软件工程 3.软件危机 (*)4.软件需求 5.改善型 ...
python+vue2+nodejs 搜索引擎课设 SCAU数信学院本科生通知检索(附代码)
前言这个系统主要实现了以下功能: 爬虫:数据爬取及分词后端:数据库全文模糊搜索.高频词获取前端:输入拼音缩写或文字后匹配输入建议.搜索.列表分页.高亮关键词.相关度排序及时间排序.深色模式及浅色 ...
LeetCode简单题之解码字母到整数映射
题目给你一个字符串 s,它由数字('0' - '9')和 '#' 组成.我们希望按下述规则将 s 映射为一些小写英文字符: 字符('a' - 'i')分别用('1' - '9')表示. 字符('j' ...
LeetCode简单题之判断句子是否为全字母句
题目全字母句指包含英语字母表中每个字母至少一次的句子. 给你一个仅由小写英文字母组成的字符串 sentence ,请你判断 sentence 是否为全字母句 . 如果是,返回 true :否则, ...

SCAU 18942 偏爱字母

SCAU 18942 偏爱字母相关推荐

最新文章

热门文章