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:

  1. Đếm số lượng kí tự số có trong xâu ~S~.
  2. Xóa tất cả các kí tự trống có trong xâu ~S~ để được xâu ~S1~.
  3. 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

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


Không có bình luận tại thời điểm này.