1 条题解
-
0
📝 题目大意
给定 个由小写英文字母组成的字符串 ,求有多少个 满足 的长度恰好等于 。
💡 解题思路
- 题目分析:数据规模极小(固定 个字符串,每个长度 ),直接模拟即可。没有隐藏条件或陷阱。
- 算法推导:
- 用循环遍历 到 ,每次读入 。
- 若
s[i].size() == i,则答案ans加 (因为 从 开始,下标和位置编号一致)。 - 最后输出
ans。
- 边界与细节:本题无边界情况, 从 开始恰好与题目中的 下标一致,无需额外偏移。
⏱️ 复杂度分析
- 时间复杂度:,固定处理 个字符串。
- 空间复杂度:,仅存储 个短字符串。
💻 标准代码 (C++)
#include <bits/stdc++.h> using namespace std; int main () { string s[15]; // 开稍大一点的数组,方便从下标 1 开始使用 int ans = 0; // 记录满足条件的个数 for (int i = 1; i <= 12; i++) { cin >> s[i]; // 读入第 i 个字符串 if (s[i].size() == i) { // 长度恰好等于编号 i ans++; } } cout << ans; // 输出答案 return 0; }
- 1
信息
- ID
- 826
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 10
- 标签
- (无)
- 递交数
- 1
- 已通过
- 1
- 上传者