Bé Na đếm chữ cái (STR03)

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

Đề bài

Bé Na đang học đếm. Bố cho bé một xâu $S$ và hỏi trong xâu có bao nhiêu chữ cái $x$. Vì bé Na chưa phân biệt được chữ hoa và chữ thường, nên chữ A và chữ a được coi là giống nhau. Hãy viết chương trình giúp bố kiểm tra kết quả của bé Na.

Cho xâu $S$ và $T$ lần hỏi, mỗi lần hỏi là một chữ cái $x$ (hoa hoặc thường). Với mỗi lần hỏi, hãy đếm số lần chữ cái $x$ xuất hiện trong $S$, không phân biệt hoa thường.

Dữ liệu vào:

• Dòng đầu tiên là xâu $S$ (có thể chứa dấu cách, chữ số và kí tự đặc biệt).
• Dòng thứ hai là số nguyên dương $T$.
• $T$ dòng tiếp theo, mỗi dòng là một chữ cái tiếng Anh $x$ (có thể là chữ hoa hoặc chữ thường).

Kết quả:

In ra $T$ dòng, dòng thứ $i$ là số lần chữ cái của lần hỏi thứ $i$ xuất hiện trong $S$.

Giới hạn:

• $1 \le |S| \le 1000$
• $1 \le T \le 100$

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
3
k
t
m

Ví dụ 1 – output

2
1
0

Ví dụ 2 – input

aAaAbB
2
A
b

Ví dụ 2 – output

4
2

Giải thích:

• Ví dụ 1: chữ k xuất hiện 2 lần (K trong Khong và Kho), t xuất hiện 1 lần (T trong Trinh), m không xuất hiện.
• Ví dụ 2: chữ A (hay a) xuất hiện 4 lần, chữ b (hay B) xuất hiện 2 lần.

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

Không phân biệt hoa thường nên em đưa cả xâu và chữ cần đếm về chữ thường rồi so sánh. Với mỗi lần hỏi, đặt dem = 0, duyệt xâu, gặp kí tự bằng $x$ thì tăng dem.

Ví dụ Lap Trinh Khong Kho, hỏi k: các kí tự viết thường bằng k là K (Khong) và K (Kho) → 2.

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

• Phải không phân biệt hoa thường ở cả hai phía: chữ cần đếm cũng có thể là chữ hoa (A), nên phải đổi cả $x$ về chữ thường.
• Xâu có dấu cách → đọc bằng getline, không dùng cin >> s.
• Mỗi lần hỏi phải đặt lại biến đếm về 0.

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 😇