Đếm chữ A in hoa

Nguồn: CLUE OJ Độ khó: Dễ Duyệt xâu Phân biệt hoa thường

Đề bài

Cho một xâu $S$. Hãy đếm số lần xuất hiện của kí tự A (chữ A in hoa) trong xâu. Chữ a thường không được tính.

Dữ liệu vào:

Một dòng duy nhất là xâu $S$ gồm các kí tự in được (chữ, số, dấu câu, dấu cách).

Kết quả:

In ra số kí tự A có trong $S$.

Giới hạn:

• $1 \le |S| \le 10^6$

Giới hạn thời gian: 1 giây, bộ nhớ: 256 MB. Dữ liệu nhập từ bàn phím và in ra màn hình.

Ví dụ 1 – input

vinhdinhcoder

Ví dụ 1 – output

0

Ví dụ 2 – input

CHAO ban

Ví dụ 2 – output

1

• Ví dụ 2: chỉ có 1 chữ A in hoa (trong CHAO); chữ a trong ban không tính.

Nguồn: phỏng theo bài "ĐẾM KÍ TỰ A" – vinhdinhcoder.net (chủ đề Xâu kí tự).

Lời mở đầu

Đếm số chữ A trong xâu – nghe đơn giản, nhưng ví dụ 2 (CHAO ban → 1) cho thấy chỉ đếm chữ A in hoa, còn chữ a thường không tính. Ghi chú: đề gốc chỉ ghi "đếm kí tự A"; dựa vào ví dụ, mình chốt chỉ đếm 'A' in hoa và ghi rõ trong đề. Xâu có thể có dấu cách, dài tới $10^6$.

Link nộp bài

Bấm vào nút bên dưới để nộp bài và được hệ thống CLUE OJ chấm tự động.

Nộp bài trên CLUE OJ

Lộ trình lời giải, bấm vào từng phần để nhảy tới:

Bộ test20 testÝ tưởngs[i] == 'A'Lời giảicode C++ / PythonCái bẫycách làm saiTổng kếtkết quả

Bộ testBộ test chính thức có gì?

Bộ test có 20 test, mỗi test đúng được 1 phần điểm như nhau. Test 1–10 ngắn, test 11–20 dài tới $10^6$ kí tự.

Test	Nội dung kiểm tra
1–2	Ví dụ của đề
3–10	Xâu ngắn có cả A và a, toàn A, toàn a, không có chữ A
11–20	Xâu dài tới $10^6$: kí tự in được ngẫu nhiên, toàn A ($10^6$ chữ – biến đếm kiểu char bị tràn), có dấu cách

Ý tưởngSo sánh với đúng kí tự A

Duyệt từng kí tự, nếu s[i] == 'A' thì tăng biến đếm. Trong C++, 'A' và 'a' là hai kí tự khác nhau (mã 65 và 97), nên phép so sánh này tự động không đếm chữ thường.

Biến đếm có thể rất lớn

Xâu có thể toàn chữ A: kết quả tới $10^6$. Dùng biến int; nếu lỡ khai báo char (chỉ chứa tới 127) thì bị tràn.

Em nhập xâu rồi bấm Tiếp:

Xâu =

Ví dụ nhanh:

Lời giảiĐếm bằng vòng for

Dùng getline vì xâu có dấu cách.

C++▶ Chạy tay từng dòng codeĐếm các vị trí có s[i] == 'A'.

Dữ liệu vào (stdin) – sửa thoải máivinhdinhcoder

Dữ liệu mẫu:

ChậmVừaNhanhRất nhanh

1. Python có sẵn s.count('A') cho kết quả giống hệt.
2. Nếu đề muốn đếm cả hoa lẫn thường thì điều kiện là s[i] == 'A' || s[i] == 'a' – nhưng ở bài này ví dụ đã cho thấy chỉ đếm chữ hoa.

Không gian$O(|S|)$

Thời gian$O(|S|)$

Kết quả chạy thật: bản C++ đúng 20/20 test, chạy lâu nhất 0.026s. Bản Python đúng 20/20 test, chạy lâu nhất 0.104s. Full điểm.

Cái bẫyNhững cách làm sai hay gặp

Các cách làm sai mình đã chấm thử trên bộ test:

Cách làm sai	Đúng	Ghi chú
Đếm cả chữ 'a' thường	5/20	sai test 2, 4, 6, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20
Chỉ đếm chữ 'a' thường	4/20	sai test 3, 4, 5, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20
Đọc bằng cin >> s	14/20	sai test 9, 11, 13, 14, 15, 18
Biến đếm kiểu char	13/20	sai test 12, 13, 14, 15, 16, 18, 19

Tổng kếtKết quả chạy thật trên bộ test

Cách	Ngôn ngữ	Đúng	Lâu nhất	Ghi chú
Lời giải chuẩn	C++	20/20	0.026s	Full điểm
	Python	20/20	0.104s	Full điểm
Đếm cả a	C++	5/20	–	Mất 15 test
Chỉ đếm a	C++	4/20	–	Mất 16 test
cin >> s	C++	14/20	–	Mất 6 test
Đếm bằng char	C++	13/20	–	Mất 7 test

Ghi chú của mình: khi đề chưa rõ, hãy "đọc" ví dụ: CHAO ban → 1 đã trả lời câu hỏi "có đếm chữ thường không?".

Rất vui khi anh em nào đã đọc đến những dòng cuối cùng này. Anh em đọc chắc cũng mỏi mắt luôn chứ 😅 vậy anh em nghĩ người viết ra hết đống ở trên còn thế nào nữa 🤪. Vậy nên đừng tiếc gì cho mình một lời bình luận hoặc chia sẻ bài viết để động viên mình nè. Chúc anh em học tốt và gặt hái nhiều thành công 😇