Hướng dẫn giải của STR06: Số lần xuất hiện các chữ số
Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Hướng dẫn giải
Cho xâu ~S~ có thể chứa khoảng trắng. Cần đếm số lần xuất hiện của từng chữ số từ 0 đến 9 trong ~S~.
Cách làm
- Dùng getline để đọc cả dòng.
- Tạo mảng ~dem~ gồm 10 phần tử, ~dem[d]~ là số lần chữ số ~d~ xuất hiện. Ban đầu tất cả bằng 0.
- Với mỗi kí tự là chữ số ~c~, tăng ~dem[c - '0']~ lên 1.
- Duyệt ~d~ từ 0 đến 9 và chỉ in những chữ số có số lần xuất hiện lớn hơn 0, đúng như ví dụ của đề bài.
#include <bits/stdc++.h>
using namespace std;
int main() {
string s;
// Đọc cả dòng vì xâu có khoảng trắng
getline(cin, s);
// dem[d] là số lần chữ số d xuất hiện
int dem[10] = {0};
for (int i = 0; i < (int)s.length(); i++) {
if (s[i] >= '0' && s[i] <= '9') {
dem[s[i] - '0']++;
}
}
// Chỉ in những chữ số có xuất hiện, theo thứ tự từ 0 đến 9
for (int d = 0; d <= 9; d++) {
if (dem[d] > 0) {
cout << d << " " << dem[d] << "\n";
}
}
return 0;
}
Bình luận