18942 偏爱字母

18942 偏爱字母

时间限制:1000MS 代码长度限制:10KB
提交次数:0 通过次数:0

题型: 编程题 语言: 不限定

Description

美团2021校招笔试-编程题(通用编程试题,第8场)

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

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

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

输入格式

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

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

输出格式

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

输入样例

5
EFEEF

输出样例

2

提示

解题建议：转化数据形式，把E看成1，把F看成-1。
下面展示一些 内联代码片。

	#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>
using namespace std;

int max(int a, int b) {
	if (a > b)return a; else return b;
}

int main(void) {
	int length;
	cin >> length;
	char ch[200005];
	int i;
	//输入字符
	for ( i = 1; i <= length; i++)cin >> ch[i];
	int num[200005];
	//转换成1  和  -1
	for (int i = 1; i <= length; i++) {
		if (ch[i] == 'E')num[i] = 1; else num[i] = -1;
	}
	//设定一个最大值m   初始值要为0！！
	int m = 0;
	int sum=0;
	//从1开始
	int Begin = 1;
	//排掉前面的  -1 
	while (num[Begin] < 0) {
		Begin++;
	}
	//结束条件是遍历完
	while (Begin <= length) {
		//加当前的
		//加一次比较一次
		sum += num[Begin];
		//如果小于零就归零
		if (sum <0 ) {
			sum = 0;
		}else{
			m = max(m, sum);
		}
		Begin++;
	}
	cout << m;
	return 0;
}