TS10 Lạng Sơn 2026 - Xâu kí tự
Xem dạng PDF
Gửi bài giải
Điểm:
5,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Cho xâu kí tự ~S~ chỉ gồm các kí tự chữ cái tiếng Anh, chữ số và kí tự trống.
Yêu cầu: Em hãy lần lượt thực hiện các thao tác xử lí sau:
- Đếm số lượng kí tự số có trong xâu ~S~.
- Xóa tất cả các kí tự trống có trong xâu ~S~ để được xâu ~S1~.
- Tìm xâu con gồm các kí tự liên tiếp trong xâu ~S1~ thỏa mãn đồng thời các tính chất:
Chỉ gồm các chữ cái in thường;
Độ dài xâu con là lớn nhất.
Input
Gồm duy nhất một xâu kí tự ~S~ có độ dài không vượt quá ~10^6~ kí tự.
Output
Dòng 1: Ghi ra số lượng kí tự số có trong xâu ~S~;
Dòng 2: Ghi ra xâu ~S1~;
Dòng 3: Ghi xâu con tìm được. Nếu có nhiều xâu con cùng thỏa mãn thì ghi xâu con có chỉ số kí tự đầu tiên là bé nhất trong ~S1~. Nếu không có xâu con nào thỏa mãn thì ghi NO.
Sample Input 1
Hoa dao Xu Lang 2026
Sample Output 1
4
HoadaoXuLang2026
oadao
Sample Input 2
VIET NAM TUOI DEP
Sample Output 2
0
VIETNAMTUOIDEP
NO
Bình luận