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

小美喜欢字母E，讨厌字母F。在小美生日时，小团送了小美一个仅包含字母E和F的字符串，

小美想从中选出一个包含字母E数量与字母F数量之差最大的子串。

*子串：从字符串前面连续删去若干个字符，从后面连续删去若干个字符剩下的字符串（也可以一个都不删），

例如abcab是fabcab的子串，而不是abcad的子串。

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

#include <iostream>
using namespace std;

int main() {
    int n, max(0), tempMax(0);
    string s;
    cin >> n >> s;
    for(int i = 0; i < n; i++)
    {
        char temp = s[i];
        s[i] = (temp == 'E'? 1 :-1);
    }
    for(int i = 0; i < n; i++)
    {
        tempMax += s[i];
        if(tempMax < 0)tempMax = 0;
        max = max > tempMax?max:tempMax;
    }
    cout << max << endl;
}