Tin học Tây Sơn

Chuỗi đối xứng

Go down

Chuỗi đối xứng

Bài gửi by Admin on Sat Nov 17, 2018 5:01 pm

        Một chuỗi có độ dài lớn hơn hoặc bằng 1 được gọi là chuỗi đối xứng nếu đọc từ trái sang phải hay từ phải sang trái đều giống nhau.
            Ví dụ: – "A", "NON", "TUUT"            là các cuỗi đối xứng
                        – "KOIK"        không là chuỗi đối xứng
        Yêu cầu: Hãy lập trình tính số chuỗi con khác nhau là chuỗi đối xứng của các chuỗi cho trước có độ dài < 200.
        Tên file bài làm: BAI1.PAS
        Dữ liệu vào: được cho trong file BAI1.INP, có cấu trúc như sau:
            – Dòng 1: chứa số nguyên N
            – N dòng tiếp theo: mỗi dòng chứa một chuỗi
        Dữ liệu ra: ghi vào file BAI1.OUT, gồm N dòng. Mỗi dòng thứ i (i = 1..N), ghi số nguyên là số chuỗi con khác nhau là chuỗi đối xứng của dòng tương ứng trong file BAI1.INP.
            Ví dụ:
BAI1.INP
BAI1.OUT
4
aba
adad
dr
auiiua
3
4
2
6
avatar
Admin
Admin
Admin

Posts : 658
Reputation : -39
Join date : 16/11/2015
Age : 29

Xem lý lịch thành viên http://tinhocts.forumvi.com

Về Đầu Trang Go down

Về Đầu Trang


 
Permissions in this forum:
Bạn không có quyền trả lời bài viết