1 条题解
-
0
📝 题目大意
给定 个字符串,每个字符串要么是
Takahashi要么是Aoki,统计其中等于Takahashi的字符串个数。💡 解题思路
- 题目分析:,数据量极小,直接模拟即可。每个字符串仅有两种可能取值,不需要任何预处理或特殊技巧。
- 算法推导:
- 读入 ,初始化计数器 。
- 循环 次,每次读入一个字符串 。
- 若 等于
"Takahashi",则 自增。 - 循环结束后输出 。
- 边界与细节:
- 可能所有字符串都是
Aoki,此时输出 (如样例 2)。 - 字符串比较注意大小写,题目中
Takahashi首字母大写,其余小写。
- 可能所有字符串都是
⏱️ 复杂度分析
- 时间复杂度:,每个字符串仅处理一次。
- 空间复杂度:,仅需常数个变量。
💻 标准代码 (C++)
#include<bits/stdc++.h> using namespace std; int main(){ int n, m = 0; // n:字符串个数,m:Takahashi 的计数器 cin >> n; for(int i = 1; i <= n; i++){ string s; cin >> s; if(s == "Takahashi") m++; // 匹配成功则计数 } cout << m; // 输出结果 return 0; }
- 1
信息
- ID
- 807
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 10
- 标签
- (无)
- 递交数
- 1
- 已通过
- 1
- 上传者