1 条题解
-
0
📝 题目大意
给定一个只由
v和w组成的字符串 ,统计其中所有字符的"下尖部分"总数。字符v有 个下尖部分,字符w有 个下尖部分。💡 解题思路
- 题目分析:字符串长度 ,数据范围极小,直接遍历即可。根据题目配图,
v和w在字形上分别有 个和 个向下的尖角,w可以看作两个v连在一起。 - 算法推导:遍历字符串 的每个字符 :
- 若 ,则答案 ;
- 若 ,则答案 。
- 边界与细节:字符串仅由
v和w组成,无需处理其他字符。答案最大为 ,int足够,但标准代码使用了long long也无妨。
⏱️ 复杂度分析
- 时间复杂度:,只需一次遍历。
- 空间复杂度:,仅使用常数级额外空间。
💻 标准代码 (C++)
#include<bits/stdc++.h> using namespace std; long long N, ans; string S; int main(){ ios_base::sync_with_stdio(0); // 加速 cin/cout cin.tie(0); cout.tie(0); cin >> S; N = S.size(); // 获取字符串长度 for(int i = 0; i < N; i++) { if(S[i] == 'v') { ans++; // 'v' 贡献 1 个下尖部分 } else { ans += 2; // 'w' 贡献 2 个下尖部分 } } cout << ans; } - 题目分析:字符串长度 ,数据范围极小,直接遍历即可。根据题目配图,
- 1
信息
- ID
- 654
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 10
- 标签
- (无)
- 递交数
- 1
- 已通过
- 1
- 上传者