Đếm số lượng ký tự - LCOJ: Luyện Code Online Judge

STR03 - Đếm số lượng ký tự

Điểm: 1,00 (OI)

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

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

Tác giả:

Hiếu Nguyễn

Dạng bài

Ngôn ngữ cho phép

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

Bé Na đang học đếm, nên bố của bé Na cho bé Na một chuỗi từ và đếm xem có bao nhiêu chữ cái ~x~ trong đó.

Bé Na đếm xong thì đọc cho bố kết quả. Nhưng bố bé Na thì đang bận dự án nên nhờ bạn viết 1 chương trình kiểm tra xem bé Na đếm có đúng hay không?

Yêu cầu: Cho chuỗi ~str~ và một chữ cái ~x~ bất kỳ, hãy đếm xem có bao nhiêu lần ký tự ~x~ xuất hiện trong chuỗi ~str~ kia. Do bé Na còn bé nên chưa phân biệt được chữ hoa và chữ thường nên bạn cũng đếm theo cách này để bố bé Na có thể sử dụng.

Input

Dòng 1 là chuỗi ký tự ~str~
Dòng 2 là số nguyên ~T~, số lần kiểm tra
~T~ dòng tiếp theo, mỗi dòng là một chữ cái ~x~ cần đếm

Giới hạn:

~1 \le T \le 100~
Độ dài chuỗi ~str~ không quá 1000
Ký tự ~x~ nằm trong bảng chữ cái tiếng Anh

Output

Với mỗi ký tự ~x~ được yêu cầu, in ra số lần xuất hiện của chữ cái ~x~ trong chuỗi ~str~ ở các dòng tương ứng.

Sample

Input #1

Lap Trinh Khong Kho
3
k
t
m

Output #1

2
1
0

Bình luận

Please read the guidelines before commenting.

0

phongphuc13 đã bình luận lúc 22, Tháng 6, 2026, 4:11

Đề nghị thêm assembly

spoil! ý tưởng:

chuyển kí tự xâu s sang chữ thưởng hoặc hoa  
dùng mảng đếm cnt để đếm từng kí tự trong xâu s 
chuyển kí tự char từng truy vẫn thàng thường hoặc hoa

code tham khảo (C++)

    #include <bits/stdc++.h>

    using namespace std;

    int main() {
        ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);

        string s;
        getline(cin, s);

        for (int i = 0; i < s.size(); ++i) s[i] = tolower(s[i]);

        int cnt[1001] = {0};
        for (int i = 0; i < s.size(); ++i) cnt[s[i]]++;

        int t;
        cin >> t;
        while (t--)
        {
            char ch;
            cin >> ch;
            cout << cnt[tolower(ch)] << endl;
        }
    }

-1

hoangbach8088 đã bình luận lúc 10, Tháng 4, 2026, 13:13

giỏi thì làm đi

1

tieugian2015 đã bình luận lúc 9, Tháng 4, 2026, 1:41

co ai bt lm bai nay tren python ko

1

hoangbach8088 đã bình luận lúc 5, Tháng 4, 2026, 13:39

đứa nào làm đi

1

toilamrlong đã bình luận lúc 28, Tháng 12, 2025, 13:11

ae nao chi t voi,t moi hoc :]

-10

ngoclandinh1708 đã bình luận lúc 23, Tháng 12, 2025, 8:28

e con khỉ

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

8

thinhec12012007__ đã bình luận lúc 15, Tháng 2, 2024, 14:17

Bài này ae chuyển đổi mảng về chữ thường hết, r dùng đếm phân phối , đến lúc nhập bộ test T thì ae lưu ý cũng chuyển T về chữ thường hết là AC (Do ngta có thể kt trường hợp là chữ hoa, mà nãy ae đã chuyển mảng ban đầu về chữ thường hết r)