Tiếp nỗi chuỗi series “Mỗi ngày 1 thuật toán” là bài toán Tìm chuỗi con đối xứng dài nhất. Để giải bài toán này, CodeGym sẽ cung cấp cho bạn các đoạn mã nguồn quan trọng, bao gồm: C++, Java, PHP và Python.
Nội dung
1. Ý tưởng chính của bài toán
Cho một chuỗi, hãy tìm chuỗi con đối xứng (palindromic substring) dài nhất. Một chuỗi đối xứng là chuỗi mà khi đọc từ trái sang phải cũng như từ phải sang trái đều giống nhau.
2. Ví dụ minh hoạ của bài toán
- Đầu vào: “babad”
- Đầu ra: “bab” hoặc “aba”
- Đầu vào: “cbbd”
- Đầu ra: “bb”
3. Mã nguồn Pseudo – code ![[Mỗi ngày 1 thuật toán] Tìm chuỗi con đối xứng dài nhất](https://cdn.codegym.vn/wp-content/uploads/2024/09/Moi-ngay-1-thuat-toan-Tim-chuoi-con-doi-xung-dai-nhat_24_11zon.webp)
4. Mã nguồn C++
![[Mỗi ngày 1 thuật toán] Tìm chuỗi con đối xứng dài nhất](https://cdn.codegym.vn/wp-content/uploads/2024/09/Moi-ngay-1-thuat-toan-Tim-chuoi-con-doi-xung-dai-nhat-2_20_11zon.webp)
5. Mã nguồn Java
![[Mỗi ngày 1 thuật toán] Tìm chuỗi con đối xứng dài nhất](https://cdn.codegym.vn/wp-content/uploads/2024/09/Moi-ngay-1-thuat-toan-Tim-chuoi-con-doi-xung-dai-nhat-3_21_11zon.webp)
6. Mã nguồn PHP
![[Mỗi ngày 1 thuật toán] Tìm chuỗi con đối xứng dài nhất](https://cdn.codegym.vn/wp-content/uploads/2024/09/Moi-ngay-1-thuat-toan-Tim-chuoi-con-doi-xung-dai-nhat-4_22_11zon.webp)
7. Mã nguồn Python
![[Mỗi ngày 1 thuật toán] Tìm chuỗi con đối xứng dài nhất](https://cdn.codegym.vn/wp-content/uploads/2024/09/Moi-ngay-1-thuat-toan-Tim-chuoi-con-doi-xung-dai-nhat-5_23_11zon.webp)
Xem thêm các bài viết thú vị về Thuật toán tại đây!
![[Mỗi ngày 1 thuật toán] Bài toán N quân hậu và giải pháp đệ quy](https://cdn.codegym.vn/wp-content/uploads/2024/09/Moi-ngay-1-thuat-toan-Bai-toan-N-quan-hau-va-giai-phap-de-quy-1.jpg)
0 Lời bình