[Mỗi ngày 1 thuật toán] Tìm chuỗi con đối xứng dài nhất

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. 

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 

4. Mã nguồn C++

5. Mã nguồn Java

6. Mã nguồn PHP

7. Mã nguồn Python

Xem thêm các bài viết thú vị về Thuật toán tại đây!