【ACWing】3694. A还是B

题目地址：

https://www.acwing.com/problem/content/3697/

给定一个长度为$n$的字符串，字符串中只包含字母$A$和$B$。请问，哪个字母在字符串中出现的次数更多？

输入格式：
第一行包含一个整数$n$。第二行包含一个长度为$n$的字符串，字符串中只包含大写字母A和B（也可能只包含A或只包含B）。

输出格式：
如果字母A出现的次数更多，则输出A。如果字母B出现的次数更多，则输出B。如果出现的次数一样多，则输出T。

数据范围：
对于前三个测试点，$1\le n\le 10$。
对于全部测试点，$1\le n\le 10^5$。

用一个变量记录A出现次数与B出现次数的差，然后遍历字符串即可。代码如下：

#include <iostream>
#include <cstring>
using namespace std;

int n;
string s;

int main() {
    cin >> n;
    cin >> s;
    int cnt = 0;
    for (int i = 0; i < s.size(); i++) 
        if (s[i] == 'A') cnt++;
        else cnt--;
    
    if (cnt > 0) printf("A\n");
    else if (cnt < 0) printf("B\n");
    else printf("T\n");

    return 0;
}

时间复杂度$O(n)$，空间$O(1)$。