Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 1 · Lập trình

Kí tự

Điểm
10 điểm
Tên chương trình
KITU.*
Vào / Ra
KITU.INP → KITU.OUT

Đề bài

Cho xâu kí tự SS có chiều dài tối đa 10001000 kí tự gồm các kí tự chữ cái cả hoa và thường.

Yêu cầu: Hãy tìm xâu kí tự TT theo thứ tự trong SS gồm các kí tự hoa tăng dần dài nhất.

Dữ liệu vàoKITU.INP

Cho trong tập tin văn bản KITU.INP có 1 dòng duy nhất gồm các kí tự.

Kết quả raKITU.OUT

Ghi vào tập tin văn bản KITU.OUT kết quả là số kí tự trong xâu TT.

Ràng buộc

  • Độ dài xâu SS tối đa 10001000 kí tự.

Ví dụ

Dữ liệu vàoKITU.INP
aADbCBcdDCEefDEgFh
Kết quả raKITU.OUT
6

Giải thích

Xâu S: aADbCBcdDCEefDEgFh

Xâu T tăng dần là: ABCDEF (lấy trong xâu S: A vị trí 2, B vị trí 6, C vị trí 10, D vị trí 14, E vị trí 15, F vị trí 17).

Thuộc đề thi

Kỳ thi học sinh giỏi lớp 9 THCS — Môn thi: Tin học

TP. Hồ Chí Minh · Cấp thành phố · Năm học 2018-2019