Hướng dẫn giải của Bảng chữ cái (KS THCS 04)
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 t xâu, mỗi xâu chỉ gồm chữ cái thường. Tìm kích thước bảng chữ cái nhỏ nhất (dùng x chữ cái đầu tiên) để viết được xâu.
Sub 1: Vét cạn, thử từng kích thước — ~O(26 \cdot |s|)~
Thử x = 1, 2, ..., 26; với mỗi x kiểm tra mọi ký tự có nằm trong bảng không. Lấy x nhỏ nhất đầu tiên thỏa mãn.
Kết quả chấm: 10/10 (SUB ok 10/10, TLE 0, WA 0)
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int t;
cin >> t;
while (t--) {
string s;
cin >> s;
// Vet can: thu lan luot kich thuoc x = 1..26, lay x dau tien ma moi chu deu nam trong bang
for (int x = 1; x <= 26; x++) {
bool ok = true;
for (char c : s)
if (c - 'a' >= x) { ok = false; break; }
if (ok) { cout << x << "\n"; break; }
}
}
return 0;
}
Sub 2: Lấy chữ cái lớn nhất — ~O(|s|)~
Kích thước bảng bằng vị trí của chữ cái lớn nhất trong xâu: (chữ lớn nhất) - 'a' + 1.
Kết quả chấm: 10/10
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int t;
cin >> t;
while (t--) {
string s;
cin >> s;
// Bang chu cai phai chua chu cai lon nhat trong chuoi: kich thuoc = (chu lon nhat) - 'a' + 1
char mx = 'a';
for (char c : s) mx = max(mx, c);
cout << mx - 'a' + 1 << "\n";
}
return 0;
}
Bình luận