Tần suất xuất hiện các ký tự - LCOJ: Luyện Code Online Judge

STR04 - Tần suất xuất hiện các 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

Viết chương trình đếm tần suất xuất hiện của tất cả các ký tự (không phân biệt hoa thường) có trong chuỗi ~s~ được nhập từ bàn phím. In ra kết quả theo thứ tự từ điển (Tần suất xuất hiện của các chữ số 0-9, sau đó là a-z).

Lưu ý:

Chỉ đếm các ký tự thuộc bảng chữ cái tiếng anh (a-z, A-Z) và các chỗ số (0-9)
Không in các ký tự có tần suất bằng 0.

Input

Chuỗi ~s~ có độ dài không vượt quá 10000 ký tự

Giới hạn

Chuỗi ~s~ có thể bao gồm các chữ cái (a-z, A-Z), chữ số (0-9), khoảng trắng và các ký tự đặc biệt

Output

kết quả theo thứ tự từ điển (Tần suất xuất hiện của các chữ số 0-9, sau đó là a-z).Mỗi dòng gồm 1 ký tự (dạng viết thường) và số lần xuất hiện của ký tự đó trong ~s~, ngăn cách nhau bởi dấu cách

Sample

Input #1

Lap Trinh Khong Kho!

Output #1

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

Bình luận

Please read the guidelines before commenting.

include <iostream>

include <string>

include <map>

include <cctype>

using namespace std;

int main() { iosbase::syncwith_stdio(false); cin.tie(NULL);

string s;
getline(cin, s);

map&lt;char, int> counts;

for (char c : s) {
    char lower_c = tolower(c);

    if (isalnum(lower_c)) {
        counts[lower_c]++;
    }
}

for (auto const& [key, val] : counts) {
    cout << key << " " << val << endl;
}

return 0;

}

0

kiet2015 đã bình luận lúc 30, Tháng 11, 2025, 2:30

s = input() d = {} for x in s: if x not in d: d[x] = 1 else: d[x] += 1

for x in d: print(x, " " ,d[x])

include <bits/stdc++.h>

using namespace std; int main() { string s; getline(cin, s);

unordered_map&lt;char, int> freq;
for(char c : s)
{
    if(isalpha(c)) {
        freq[tolower(c)]++;
    } else if(isdigit(c))
    {
        freq[c]++;
    }
}
// In các chữ số 0-9 trước
for(char c = '0'; c <= '9'; c++)
{
    if(freq[c] > 0) cout << c << ' ' << freq[c] << '\n';
}
// In các chữ cái a-z
for(char c = 'a'; c <= 'z'; c++)
{
    if(freq[c] > 0) cout << c << ' ' << freq[c] << '\n';
}
return 0;

}

0

dot755 đã bình luận lúc 26, Tháng 3, 2026, 15:02

dùng map cho khỏi phải sắp xếp lại

0

caothuandanh đã bình luận lúc 2, Tháng 7, 2025, 11:31 ← chỉnh sửa →

ông làm bình luận này như thế nào hay vậy tri_88

0

MisolHo đã bình luận lúc 11, Tháng 3, 2025, 0:44

dùng isalnum(char c) Trả về 1 nếu kí tự c là chữ số hoặc chữ cái, ngược lại trả về 0

0

super_god đã bình luận lúc 8, Tháng 10, 2024, 2:52

hello ae

0

ngkhacbaolam2809 đã bình luận lúc 21, Tháng 11, 2023, 7:54

dùng multiset xuất count(x) đc nha

0

huynhnhatbao đã bình luận lúc 17, Tháng 11, 2023, 12:18

Có ai sai test 2 như mình k :v

0

tri_88 đã bình luận lúc 17, Tháng 11, 2023, 16:06

Bài nay bạn có thể dùng map

đầu tiên bạn hãy đổi các chữ cái in hoa thành in thường

rồi đếm char của các kí tự

sau đó duyệt từ 97 -> 122 và in ra

Code mẫu C++ tại đây