Diễn đàn tin học Nguyễn Văn Linh

The second house for every one
 
IndexTrợ giúpTìm kiếmThành viênĐăng kýĐăng Nhập

Share | 
 

 chuoi doi xung

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
toan_9a2
Gà con


Tổng số bài gửi : 17
Join date : 03/05/2010

Bài gửiTiêu đề: chuoi doi xung   Sun 15 Aug 2010, 00:57

Một chuỗi được gọi là đối xứng (palindrome) nếu như khi đọc chuỗi này từ phải sang trái cũng thu được chuỗi ban đầu.

Yêu cầu: tìm một chuỗi con đối xứng dài nhất của một chuỗi s cho trước. Chuỗi con là chuỗi thu được khi xóa đi một số ký tự từ chuỗi ban đầu.
Dữ liệu vào

Gồm một dòng duy nhất chứa chuỗi s, chỉ gồm những chữ cái in thường.
Kết qủa

Gồm một dòng duy nhất là một xâu con đối xứng dài nhất của xâu s. Nếu có nhiều kết quả, chỉ cần in ra một kết quả bất kỳ.
Giới hạn

Chuỗi s có độ dài không vượt quá 2000.
Ví dụ

Dữ liệu mẫu
lmevxeyzl

Kết qủa
level

ai giúp mình với, có code luôn càng tốt.
Về Đầu Trang Go down
littlelee
Admin
Admin


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 21
Đến từ : Nghĩa địa

Bài gửiTiêu đề: Re: chuoi doi xung   Mon 30 Aug 2010, 13:57

Lâu rồi ko lên 4r. Cậu đảo S lại, gọi xâu kết quả là T. Tìm dãy con chung dài nhất của s và t.

_________________
Đời là cây đinh, mình là cây búa.
Về Đầu Trang Go down
 
chuoi doi xung
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» tho cu chuoi
» Nỗi Lòng Lệnh Hồ Xung
» Chuối chưng caramel
» Bánh tét chuối
» Những Bài Học Ngắn

Permissions in this forum:Bạn không có quyền trả lời bài viết
Diễn đàn tin học Nguyễn Văn Linh :: Góc tin học :: Lớp chuyên tin-
Chuyển đến