---
# System prepended metadata

title: Xâu đối xứng (Palindrom)
tags: [basic, string, just_tutorial, exercise]

---

###### tags: `exercise` `string` `basic` `just_tutorial`

# Xâu đối xứng (Palindrom)

* https://lqdoj.edu.vn/problem/palinstr

## Hướng dẫn

1. Nhập xâu bằng hàm input()
2. Xâu palindrome là xâu được đọc xuôi hay đọc ngược đều giống nhau, vì vậy nếu ta chia đôi xâu này ra thành 2 nửa bằng nhau.
    * Nếu xâu Palindrome có độ dài chẵn, ta sẽ thấy rằng các cặp kí tự ở khoảng cách bằng nhau so với chỗ ta chia đôi luôn giống nhau.
    * Nếu xâu Palindrome có độ dài lẽ, ta sẽ thấy rằng các cặp kí tự ở cách đều kí tự trung tâm sẽ luôn giống nhau. (Tất nhiên là trừ kí tự trung tâm đó ra)
3. Dựa vào điều trên ta đặt điều kiện lần lượt cho các cặp. Giả sử độ dài xâu là `l` thì ta sẽ có `l/2` cặp. Kí tự thứ i tạo với kí tự thứ l-i-1 một cặp (lưu ý là i bắt đầu từ 0).
4. Nếu có tồn tại một cặp đã nêu ở bước 3 khác nhau, đó lập tức không phải là xâu Palindrome. Ngược lại nếu mọi cặp đều giống nhau thì kến luật đó chính là xâu Palindrome.

## Phần kết
* Sau khi hoàn thành chương trình trên, hãy nộp bài ở link được gắn ở đầu bài viết để xem kết quả.
* Qua bài tập, hi vọng bạn đã biết thêm được điều gì đó.
* Nếu bạn phát hiện sai sót, có thắc mắc, hay bất kì ý kiến đóng góp nào…
-> Xin hãy cho tôi biết qua: m.me/phuclong.leduc