Bài toán: Chuỗi S các từ cách nhau 1 khoảng trắng. "Thể tích" từ = số chữ in hoa. "Thể tích" văn bản = max thể tích các từ. Tìm giá trị này.
Code C++
#include <bits/stdc++.h>
using namespace std;
int solve(string S) {
int ans = 0, cur = 0;
for (char c : S) {
if (c >= 'A' && c <= 'Z') cur++;
else if (c == ' ') {
ans = max(ans, cur);
cur = 0;
}
}
ans = max(ans, cur); // từ cuối
return ans;
}
int main() {
cout << solve("Paper MILL") << endl; // MILL: 4 chữ hoa
return 0;
}
Kết quả
4