WA了3个点，求解
原题链接：286.有趣的软件
2024-04-30 21:52:22
发布于：浙江
23阅读
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;
}
有帮助，赞一个