Tin học Xâu con đối xứng

Trâm Nguyễn Thị Ngọc

Giải Nhất event Thế giới Sinh học 2
Thành viên
13 Tháng mười 2018
1,523
1,339
216
18
Quảng Trị
Trường TH&THCS Hải Ba
[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

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.
DLV:Tệp cau3.inp, gồm xâu S
DLR:Tệp cau3.out:
-Dòng thứ nhất ghi số lượng kí tự khác nhau trong xâu S
-Dòng thứ hai ghi độ dài xâu X tìm được
Nhập vào một xâu S , in ra độ dài xâu con( liên tiếp) đối xứng có độ dài dài nhất trong xâu S
VD:
Cau3.inpCau3.outGiải thích
AbcabA12321ABCcba9Các kí tự khác nhau gồm :
7A,B,C,a,b,c,1,2,3
Xâu X tìm được là :A12321A
[TBODY] [/TBODY]
[TFOOT] [/TFOOT]
Làm kĩ phần tìm xâu con đxứng giúp em với
 
Top Bottom