Xâu đối xứng

Xem dạng PDF

Gửi bài giải

Điểm: 0,15 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Cho xâu ~S~ có độ dài tối đa ~250~ kí tự gồm chữ cái in hoa, in thường và chữ số.

Yêu cầu: Đếm xem trong xâu ~S~ có bao nhiêu kí tự khác nhau và tìm độ dài đoạn kí tự liên tiếp dài nhất trong xâu ~S~ tạo thành xâu ~X~ đối xứng. Xâu kí tự ~X~ được gọi là đối xứng nếu đọc từ trái sang phải hoặc ngược lại ta đều thu được xâu như nhau.

Dữ liệu:

  • Một dòng duy nhất chứa xâu ~S~.

Kết quả:

  • Dòng thứ nhất ghi số lượng kí tự khác nhau trong ~S~;
  • Dòng thứ hai ghi độ dài xâu ~X~ tìm được.

Ví dụ:

Sample Input
AbcabA12321ABCcba
Sample Output
9
7

Giải thích:

Các kí tự khác nhau gồm: 'A', 'B', 'C', 'a', 'b', 'c', '1', '2','3'. Xâu ~X~ tìm được là: "A12321A" có độ dài ~7~.


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.