Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: Chuỗi con Đối xứng Dài nhất

    Cho một chuỗi s, nhiệm vụ của bạn là tìm và trả về chuỗi con (substring) dài nhất bên trong s mà cũng là một chuỗi đối xứng (palindrome).

    • Chuỗi con (Substring): Là một chuỗi ký tự liên tiếp trong chuỗi gốc. Ví dụ, "bab" là chuỗi con của "babad", nhưng "bad" thì không.
    • Chuỗi đối xứng (Palindrome): Là một chuỗi đọc xuôi hay ngược đều giống nhau. Ví dụ: "racecar", "aba", "madam".
    • Định dạng đầu vào:

      Cho một chuỗi s, nhiệm vụ của bạn là tìm và trả về chuỗi con (substring) dài nhất bên trong s mà cũng là một chuỗi đối xứng (palindrome).

      • Chuỗi con (Substring): Là một chuỗi ký tự liên tiếp trong chuỗi gốc. Ví dụ, "bab" là chuỗi con của "babad", nhưng "bad" thì không.
      • Chuỗi đối xứng (Palindrome): Là một chuỗi đọc xuôi hay ngược đều giống nhau. Ví dụ: "racecar", "aba", "madam".
    • Định dạng đầu ra:

      string: Chuỗi con đối xứng dài nhất tìm được. Nếu có nhiều chuỗi con đối xứng cùng có độ dài lớn nhất, trả về bất kỳ chuỗi nào trong số đó đều được chấp nhận.

    Ví dụ:

    Đầu vào:

    babad

    Đầu ra:

    bab

    Đầu vào:

    cbbd

    Đầu ra:

    bb

    Đầu vào:

    racecar

    Đầu ra:

    racecar

    Đầu vào:

    findnitinhere

    Đầu ra:

    indni

    Đang tải editor...