WA了3个点,求解
2024-04-30 21:52:22
发布于:浙江
16阅读
0回复
0点赞
别人都用的DP,我不理解为什么要用到DP,我直接贪心做了,但WA了5个点,
我这拿到了第一个点数据IKbSHszjLYyvmhinqQoVdQgpQTKohpJVGdPwHpnEShoeTFOWkWZLOMBHxIxqJTUyaCMyHsMbDbzzBOnwywdGCZIboAxghlptk
答案标准129,我的代码出来是131,求大犇帮?
代码:
#include<bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(0);
cin.tie(0), cout.tie(0);
string s;
cin >> s;
int ans = 0, sum = 0;
bool flag = 0;
for (int i = 0; i < s.size(); i++) {
if (s[i] <= 'Z') {
if (!flag)flag = true;
sum++;
} else if (s[i] >= 'a') {
if (flag) {
if (sum <= 2)ans += sum;
else ans += 2;
sum = 0, flag = 0;
}
}
}
if (flag) {
if (sum <= 2)ans += sum;
else ans += 2;
sum = 0, flag = 0;
}
cout << ans + s.size() << endl;
return 0;
}
全部评论 3
如果思路错了,求解释,谢谢
2024-04-30 来自 浙江
0主要是我觉得这样可能会比DP还效率高,且省空间
2024-04-30 来自 浙江
0求帮助,谢谢!
2024-04-30 来自 浙江
0
有帮助,赞一个