Câu 2: Đếm số lần xuất hiện của một xâu (4,0 điểm; Tin học 9 cấp thành phố Lào Cai 2024-2025)

Xem dạng PDF

Gửi bài giải

Điểm: 4,00 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 30M
C# 256M
Java 256M
Python 3 256M
Scratch 3 256M
Input: stdin
Output: stdout

Tác giả:
Nguồn bài:
Tin học 9 cấp thành phố Lào Cai 2024-2025
Dạng bài
Ngôn ngữ cho phép
C# , C++ , C++ (Themis) , Java , Python 3 , Scratch 3

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài


Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 0
    VÀNG VĂN QUYN  09/02/2026, 00:17:38 chỉnh sửa

    Phân loại năng lực học sinh

    Số test qua Tỉ lệ % Đánh giá
    ≤ 10 ≤ 25% Hiểu yêu cầu bài toán ở mức cơ bản, biết so sánh từng bộ 3 ký tự liên tiếp trong xâu Y; tuy nhiên dễ mắc lỗi sai 1 bước, xử lý chưa đầy đủ các trường hợp biên (xâu ngắn, xuất hiện chồng lấn), code còn thiếu cẩn thận.
    11 – 20 27% – 50% Nắm được cách duyệt trượt (sliding window) trên xâu, đếm đúng trong phần lớn trường hợp; tuy nhiên còn sai ở các test xuất hiện chồng lấn nhiều, hoặc xử lý chưa chắc chắn ở biên n = 3, n = 4.
    21 – 30 52% – 75% Vận dụng đúng và ổn định thuật toán duyệt tuyến tính O(n), xử lý chính xác các trường hợp xuất hiện chồng lấn; code gọn, đúng với mọi xâu hợp lệ trong giới hạn đề bài.
    31 – 40 ≥ 77% Làm chủ hoàn toàn bài toán xử lý xâu, tư duy rõ ràng, xác định đúng chỉ số ngay từ đầu; code ngắn gọn, chặt chẽ, không mắc lỗi biên, thể hiện sự cẩn thận và chính xác cao.