Nội dung Bài tập
- Mã:
- Palindrome
- Tên:
- Palindrome substrings
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- thuthq
Một chuỗi được gọi là Palindrome khi nó đều giống nhau nếu đọc xuôi hay đọc ngược.
Ví dụ:
Quảng cáo
Ví dụ:
- Những chuỗi sau là palindrome: "racecar", "abba", "x"
- Những chuỗi sau không là palindrome: "abc", "racecars", "xy".
Cho trước một chuỗi S, nhiệm vụ của bạn là tìm số lượng chuỗi con palindrome riêng biệt của S.
Dữ liệu vào:
- Chuỗi không rỗng, không quá 100 kí tự
Dữ liệu ra:
Số lượng chuỗi con palindrome riêng biệt của S
Ví dụ:
inputbanana
output6 Giải thích: các palindrome riêng biệt của S: a, b, n, ana, nan, anana.
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận