高质量题解|A or B

题目大意

给出 $t$ 个字符串，判断每个字符串中字符 A 的数量多还是 B 的数量多

考纲知识点

输入输出、分支结构、循环结构、算术运算符、字符串、贪心算法、基础数据类型、变量的定义以及使用

数据范围

$t$ $(1$ $≤$ $t$ $≤$ $32)$

解题思路

在循环 $t$ 次中输入字符串 $s$，定义两个变量用于记录字符串 $s$ 中 A 和 B 的数量
循环从 $0$ 到 $5$，如果字符 $s_i$ 等于 A，第一个变量记录;如果字符 $s_i$ 等于 B，第二个变量记录
判断两个变量中 A 的数量多还是 B 的数量多

参考程序

#include <bits/stdc++.h>
using namespace std;

int main(){
    int t;
    cin >> t;
    for(int i = 1;i <= t;i++){
        string s;
        cin >> s;
        int cnt1 = 0,cnt2 = 0;
        for(int i = 0;i < 5;i++){
            if(s[i] == 'A'){
                cnt1++;
            }else{
                cnt2++;
            }
        }
        if(cnt1 > cnt2){
            cout << "A" << endl;
        }else{
            cout << "B" << endl;
        }
    }
    return 0;
}

时间复杂度

$O(n)$(线性时间复杂度)

空间复杂度

$O(1)$(常数空间复杂度)