Tần suất chữ số và chữ cái (STR04)

Nguồn: CLUE OJ Độ khó: Dễ Chuỗi Mã bài STR04

Đề bài

Cho xâu $S$ có thể gồm chữ cái tiếng Anh (a–z, A–Z), chữ số (0–9), dấu cách và các kí tự đặc biệt. Hãy đếm số lần xuất hiện của từng chữ số và từng chữ cái trong $S$, trong đó chữ hoa và chữ thường được coi là giống nhau (ví dụ A và a cùng được đếm cho chữ a).

Chỉ đếm chữ số và chữ cái; dấu cách và kí tự đặc biệt bỏ qua.

Dữ liệu vào:

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

Kết quả:

Mỗi dòng in một kí tự (chữ cái in ở dạng viết thường) và số lần xuất hiện của nó, cách nhau một dấu cách. Các kí tự được in theo thứ tự: các chữ số từ 0 đến 9 trước, sau đó các chữ cái từ a đến z. Không in các kí tự không xuất hiện.

Giới hạn:

• $1 \le |S| \le 10^4$
• $S$ có ít nhất một chữ cái hoặc chữ số.

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

Ví dụ 1 – input

Lap Trinh Khong Kho!

Ví dụ 1 – output

a 1
g 1
h 3
i 1
k 2
l 1
n 2
o 2
p 1
r 1
t 1

Ví dụ 2 – input

Hello 2026!

Ví dụ 2 – output

0 1
2 2
6 1
e 1
h 1
l 2
o 1

Giải thích:

• Ví dụ 1: chữ h xuất hiện 3 lần (h trong Trinh, h trong Khong, h trong Kho); dấu ! và dấu cách không được đếm.
• Ví dụ 2: các chữ số được in trước (0, 2, 6), sau đó tới các chữ cái; chữ H được đếm cho chữ h.

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

Ý tưởng

Dùng mảng đếm theo mã ASCII dem[256]. Duyệt xâu: đổi chữ hoa thành chữ thường, nếu kí tự là chữ số hoặc chữ cái thường thì dem[c]++; kí tự khác bỏ qua.

Cuối cùng in theo đúng thứ tự: duyệt c từ '0' tới '9', rồi từ 'a' tới 'z', chỉ in những c có dem[c] > 0.

Ví dụ Hello 2026!: đếm được 0:1, 2:2, 6:1, e:1, h:1, l:2, o:1; dấu cách và ! bị bỏ qua.

Lưu ý / bẫy thường gặp

• Không phân biệt hoa thường: H và h cùng đếm cho h, in ra chữ thường.
• Chữ số in trước chữ cái.
• Không đếm dấu cách, kí tự đặc biệt; không in kí tự có tần suất $0$.
• Xâu có dấu cách → dùng getline.

Lời giải

Code chuẩn bên dưới đã chấm đúng toàn bộ 20 test trên CLUE OJ.

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 😇