Đếm kí tự số trong xâu

Nguồn: CLUE OJ Độ khó: Dễ Duyệt xâu So sánh kí tự

Đề bài

Cho một xâu $S$ gồm các chữ cái, chữ số và dấu cách. Hãy đếm xem trong xâu có bao nhiêu kí tự là chữ số (từ 0 đến 9).

Dữ liệu vào:

Một dòng duy nhất là xâu $S$.

Kết quả:

In ra số kí tự chữ số 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 2018

Ví dụ 1 – output

4

Ví dụ 2 – input

thptvinhdinh

Ví dụ 2 – output

0

• Ví dụ 1: có 4 kí tự số là 2, 0, 1, 8.

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

Lời mở đầu

Đếm các kí tự từ '0' tới '9' trong xâu. Bài giúp em nắm một ý quan trọng: kí tự cũng là số (mã ASCII), nên có thể so sánh c >= '0' && c <= '9'. Ghi chú: ví dụ của đề gốc có dấu cách (vinhdinhcoder 2018) nên mình ghi rõ xâu gồm chữ cái, chữ số và dấu cách; độ dài $|S| \le 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ưởng'0' ≤ c ≤ '9'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 sinh ngẫu nhiên 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: chỉ có 0, không có chữ số, đủ 10 chữ số, nhiều chữ số 0 liền nhau, chữ số xen kẽ chữ cái
11–20	Xâu dài tới $10^6$ với tỉ lệ chữ số khác nhau (0%, 1%, … 100%) và có dấu cách

Ý tưởngSo sánh kí tự theo khoảng

Các kí tự '0', '1', …, '9' có mã ASCII liên tiếp (48 tới 57). Vì vậy c là chữ số khi và chỉ khi

c >= '0' && c <= '9'

Duyệt từng kí tự, thoả điều kiện thì tăng biến đếm.

Đếm kí tự, không phải đếm số

Xâu 2018 có 4 kí tự số chứ không phải "1 số". Và đừng quên chữ số 0!

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

Xâu =

Ví dụ nhanh:

Lời giảiVòng for và một biến đếm

Đọc cả dòng bằng getline – xâu có dấu cách.

C++▶ Chạy tay từng dòng codeĐếm các kí tự nằm trong khoảng '0'..'9'.

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

Dữ liệu mẫu:

ChậmVừaNhanhRất nhanh

1. C++ có sẵn hàm isdigit(c) cho kết quả tương tự; Python có c.isdigit().
2. Đừng nhầm với isalnum – hàm này đúng cho cả chữ cái lẫn chữ số.

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.021s. Bản Python đúng 20/20 test, chạy lâu nhất 0.152s. 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ú
Đọc bằng cin >> s	7/20	sai test 1, 6, 7, 9, 10, 11, 13, 14, 15, 17, 18, 19, 20
Điều kiện c >= '1' (quên chữ số 0)	3/20	sai test 1, 3, 5, 6, 7, 8, 9, 10, 11, 13, 14, 15, 16, 17, 18, 19, 20
Dùng isalnum (đếm cả chữ cái)	3/20	sai test 1, 2, 4, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20
Đếm số "con số" (nhóm chữ số liền nhau)	5/20	sai test 1, 5, 6, 7, 9, 10, 11, 13, 14, 15, 16, 17, 18, 19, 20

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.021s	Full điểm
	Python	20/20	0.152s	Full điểm
cin >> s	C++	7/20	–	Mất 13 test
Quên '0'	C++	3/20	–	Mất 17 test
isalnum	C++	3/20	–	Mất 17 test
Đếm nhóm số	C++	5/20	–	Mất 15 test

Ghi chú của mình: kí tự là số nguyên nhỏ (mã ASCII). Các chữ số, chữ thường, chữ hoa đều nằm liên tiếp nên kiểm tra bằng khoảng '0'..'9', 'a'..'z', 'A'..'Z'.

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 😇