首页 > 试题广场 >

偏爱字母

[编程题]偏爱字母

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

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

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

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

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

示例1

输入

5
EFEEF

选择子串EE,此时有2个E，0个F,有最大差值2-0=2

另外，选择子串EFEE也可以达到最大差值。

对于30%的数据，n<=300
对于60%的数据，n<=3000
对于100%的数据，n<=300000

算法知识视频讲解

ice_cheers

发表于 2022-03-16 15:27:16

动态规划法： #include<bits/stdc++.h> using namespace std; int main(){ int n; string ef; cin>>n; cin>>ef; vector& 展开全文

C++工程师 iOS工程师安卓工程师美团前端工程师算法工程师 2021 大数据开发工程师 Java工程师

上传者：小小

难度：

28条回答 30收藏 4715浏览

扫一扫，把题目装进口袋