Đếm từ viết hoa - LCOJ: Luyen Code Online

UPWORD - Đếm từ viết hoa

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Tác giả:

Hieu Nguyen

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Cho xâu ký tự ~s~ chỉ gồm các chữ cái latin. Ta gọi một từ HOA trong xâu ~s~ là một dãy các ký tự in HOA (‘A’ đến ‘Z’) liên tiếp, hai từ HOA liên tiếp được ngăn cách nhau bởi ít nhất một ký tự latin in thường. Hãy đếm số lượng từ HOA xuất hiện trong xâu ~s~.

Input

Gồm một dòng duy nhất chứa xâu ~s~.

Giới hạn:

~80\%~ số điểm có độ dài xâu ~s~ không quá ~1000~ ký tự;
~20\%~ số điểm có độ dài xâu ~s~ không quá ~10^6~ ký tự.

Output

Một dòng duy nhất ghi số nguyên là số lượng từ HOA xuất hiện trong xâu ~s~.

Sample

Input #1

CongCHAnhunuithaison

Output #1

Hint

Xét #1, có hai từ HOA xuất hiện trong xâu CongCHAnhunuithaison là C và CHA.

Problem source: Chuyên Sơn La Online Judge

Bình luận

Hãy đọc nội quy trước khi bình luận.

c++

#include <iostream>

using namespace std;

int main() {
    string s;
    cin >> s;
    bool ok = true;
    int dem = 0;
    for (int i = 0; i < s.size(); i++) {
        if (s[i] >= 'A' && s[i] <= 'Z' && ok){
            dem++;
            ok = false;
        }
        if (s[i] >= 'a' && s[i] <= 'z') {
            ok = true;
        }
    }
    cout << dem;
    return 0;
}

0

van123dz đã bình luận lúc 16, Tháng 4, 2024, 11:40

Test 10 la gi vay