题目描述
给定一个长度为 n 的字符串,字符串中只包含字母 A 和 B。
请问,哪个字母在字符串中出现的次数更多?
输入格式
第一行包含一个整数 n。
第二行包含一个长度为 n 的字符串,字符串中只包含大写字母 A 和 B(也可能只包含 A 或只包含 B)。
输出格式
如果字母 A 出现的次数更多,则输出 A。
如果字母 B 出现的次数更多,则输出 B。
如果出现的次数一样多,则输出 T。
数据范围
对于前三个测试点,1≤n≤10。
对于全部测试点,1≤n≤105。
输入样例1:
6
ABAAAA
输出样例1:
A
输入样例2:
7
BBBAABA
输出样例2:
B
输入样例3:
6
BABABA
输出样例3:
T
思路
直接遍历统计A和B出现的次数
需要注意的是要输出n再输出字符串
C++ 代码
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
int n;
cin >> n;
string s;
cin >> s;
int a = 0, b = 0;
for (int i = 0; i < s.size(); i++)
{
if (s[i] == 'A')
a++;
else
b++;
}
if (a > b)
cout << "A" << endl;
else if (a < b)
cout << "B" << endl;
else
cout << "T" << endl;
return 0;
}