竞赛
考级
A OR B 题目大意 给出ttt组字符串,每个字符串只包含字符A,B。要求你计算A多还是B多,输出A或者B。 思路解析 输入每个字符串sss之后,可以通过.size()函数来获得当前这个字符串的大小,要注意的是字符串的下标是固定从0开始往后进行遍历的。在遍历的时候可以创建变量CountA,CountB来累计A和B的数量,根据谁多决定输出内容 时间复杂度 O(T)O(T)O(T) 代码演示
这道题其实非常简单,就是计算字符串内字符'A'与字符'B'的数量,可以使用函数完成。代码如下:
题目大意 给出 ttt 个字符串,判断每个字符串中字符 A 的数量多还是 B 的数量多 考纲知识点 输入输出、分支结构、循环结构、算术运算符、字符串、贪心算法、基础数据类型、变量的定义以及使用 数据范围 ttt (1(1(1 ≤≤≤ ttt ≤≤≤ 32)32)32) 解题思路 在循环 ttt 次中输入字符串 sss,定义两个变量用于记录字符串 sss 中 A 和 B 的数量 循环从 000 到 555,如果字符 sis_isi 等于 A,第一个变量记录;如果字符 sis_isi 等于 B,第二个变量记录 判断两个变量中 A 的数量多还是 B 的数量多 参考程序 时间复杂度 O(n)O(n)O(n)(线性时间复杂度) 空间复杂度 O(1)O(1)O(1)(常数空间复杂度)
提交答案之后,这里将显示提交结果~