Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> C++

C++: Tính "thể tích" văn bản (số chữ hoa tối đa trong từ)

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