Nội dung Bài tập
- Mã:
- LTNC25_OnTap_44
- Tên:
- Chuỗi con Palindrome
- 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ớ:
- 256 MB
- Được tạo bởi:
- tynnp
Cho một chuỗi ký tự, hãy đếm số lượng chuỗi con là palindrome.
Một chuỗi con là palindrome nếu nó đọc xuôi và ngược giống nhau. Chuỗi con phải
là các đoạn liên tiếp của chuỗi gốc.
Chú ý: Sử dụng ngôn ngữ lập trình C++.
Input:
Một chuỗi chứa ký
tự (a-z) không có khoảng trắng.
Output: Số lượng chuỗi con là palindrome.
Ví dụ:
Input
Output
aaa
6
Giải
thích: Các chuỗi
con palindrome là ‘a’, ‘a’, ‘a’, ‘aa’, ‘aa’, ‘aaa’
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
MINIGAME LẦN THỨ 51
#include <iostream>using namespace std;int main() { int a, b; &nb...