Lấy 5 kí tự cuối của xâu

Nguồn: CLUE OJ Độ khó: Dễ Chỉ số trong xâu Xâu con

Đề bài

Cho một xâu $S$. Hãy in ra 5 kí tự cuối cùng của xâu. Nếu xâu có ít hơn 5 kí tự thì in ra cả xâu.

Ví dụ: với xâu Hom nay la thu bay thì kết quả là u bay (dấu cách cũng là một kí tự).

Dữ liệu vào:

Một dòng duy nhất là xâu $S$ gồm các kí tự in được (chữ, số, dấu câu, dấu cách); xâu không bắt đầu và không kết thúc bằng dấu cách.

Kết quả:

In ra 5 kí tự cuối cùng của $S$ (hoặc cả $S$ nếu $|S| < 5$).

Giới hạn:

• $1 \le |S| \le 10^6$

Giới hạn thời gian: 1 giây, bộ nhớ: 256 MB. Dữ liệu nhập từ bàn phím và in ra màn hình.

Ví dụ 1 – input

vinhdinhcoder

Ví dụ 1 – output

coder

Ví dụ 2 – input

THPTVinhDinh

Ví dụ 2 – output

hDinh

Ví dụ 3 – input

abcd

Ví dụ 3 – output

abcd

• Ví dụ 3: xâu chỉ có 4 kí tự nên in ra cả xâu.

Nguồn: phỏng theo bài "LẤY 5 KÍ TỰ" – vinhdinhcoder.net (chủ đề Xâu kí tự).

Lời mở đầu

Lấy 5 kí tự cuối: chỉ cần biết kí tự cuối nằm ở chỉ số $n - 1$. Cái khó nằm ở chỗ đề không nói: nếu xâu ngắn hơn 5 kí tự thì sao? Ghi chú: đề gốc không nêu trường hợp $|S| < 5$; mình chốt "in ra cả xâu" (giống s[-5:] của Python) và ghi rõ trong đề. Xâu có thể chứa dấu cách, độ dài $1 \le |S| \le 10^6$.

Link nộp bài

Bấm vào nút bên dưới để nộp bài và được hệ thống CLUE OJ chấm tự động.

Nộp bài trên CLUE OJ

Lộ trình lời giải, bấm vào từng phần để nhảy tới:

Bộ test20 testÝ tưởngtừ chỉ số n − 5Lời giảicode C++ / PythonCái bẫycách làm saiTổng kếtkết quả

Bộ testBộ test chính thức có gì?

Bộ test có 20 test, mỗi test đúng được 1 phần điểm như nhau. Có 3 test xâu ngắn hơn 5 kí tự (test 5–7) và nhiều test có dấu cách trong 5 kí tự cuối.

Test	Nội dung kiểm tra
1–2	Ví dụ của đề
3, 8, 9, 11, 12	Xâu có dấu cách (như Hom nay la thu bay → u bay) – cin >> s bị sai
4, 5–7	Xâu dài đúng 5, và xâu ngắn hơn 5 kí tự (1, 3, 4 kí tự) – s.substr(n - 5) bị lỗi
13–20	Xâu ngẫu nhiên các kí tự in được, dài tới $10^6$

Ý tưởng5 kí tự cuối bắt đầu ở chỉ số n − 5

Xâu $s$ dài $n$ có các kí tự s[0], s[1], ..., s[n-1]. Năm kí tự cuối là s[n-5], ..., s[n-1], nên ta in từ chỉ số bd = n - 5 tới hết.

Xâu ngắn hơn 5 kí tự

Khi $n < 5$ thì n - 5 âm – truy cập s[-1] là lỗi, còn s.substr(n - 5) thì báo lỗi chương trình (vì n - 5 bị đổi sang số không âm rất lớn). Cách an toàn: nếu bd < 0 thì gán bd = 0 – in cả xâu.

Em nhập xâu rồi bấm Tiếp:

Xâu =

Ví dụ nhanh:

Lời giảiIn từ chỉ số max(0, n − 5)

Dùng getline để đọc cả dòng vì xâu có dấu cách.

C++▶ Chạy tay từng dòng codeTính vị trí bắt đầu bd = n − 5 (không nhỏ hơn 0) rồi in từ bd tới cuối.

Dữ liệu vào (stdin) – sửa thoải máivinhdinhcoder

Dữ liệu mẫu:

ChậmVừaNhanhRất nhanh

1. Python: s[-5:] tự xử lý trường hợp xâu ngắn (trả về cả xâu), không bao giờ báo lỗi.
2. Trong C++, s.size() có kiểu không dấu: s.size() - 5 với xâu 3 kí tự không ra $-2$ mà ra một số rất lớn. Vì vậy mình gán n = s.size() vào biến int trước rồi mới trừ.

Không gian$O(|S|)$

Thời gian$O(1)$ (không tính đọc xâu)

Kết quả chạy thật: bản C++ đúng 20/20 test, chạy lâu nhất 0.020s. Bản Python đúng 20/20 test, chạy lâu nhất 0.023s. Full điểm.

Cái bẫyNhững cách làm sai hay gặp

Các cách làm sai mình đã chấm thử trên bộ test:

Cách làm sai	Đúng	Ghi chú
Đọc bằng cin >> s	8/20	sai test 3, 8, 9, 11, 12, 13, 14, 15, 16, 17, 18, 19
s.substr(s.size() - 5), không xét xâu ngắn	17/20	sai test 5, 6, 7
In 5 kí tự đầu	5/20	sai test 1, 2, 3, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20
Lệch chỉ số: bắt đầu từ n - 4	3/20	sai test 1, 2, 3, 4, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20

Tổng kếtKết quả chạy thật trên bộ test

Cách	Ngôn ngữ	Đúng	Lâu nhất	Ghi chú
Lời giải chuẩn	C++	20/20	0.020s	Full điểm
	Python	20/20	0.023s	Full điểm
cin >> s	C++	8/20	–	Mất 12 test
Không xét xâu ngắn	C++	17/20	–	Mất 3 test
In 5 kí tự đầu	C++	5/20	–	Mất 15 test
Lệch chỉ số	C++	3/20	–	Mất 17 test

Ghi chú của mình: mỗi khi lấy "k kí tự cuối" hãy tự hỏi: xâu có đủ k kí tự không? Trường hợp biên như vậy là chỗ bộ test hay "bắt" nhất.

Rất vui khi anh em nào đã đọc đến những dòng cuối cùng này. Anh em đọc chắc cũng mỏi mắt luôn chứ 😅 vậy anh em nghĩ người viết ra hết đống ở trên còn thế nào nữa 🤪. Vậy nên đừng tiếc gì cho mình một lời bình luận hoặc chia sẻ bài viết để động viên mình nè. Chúc anh em học tốt và gặt hái nhiều thành công 😇