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

    solution

    Đề bài: [C] Đếm chuỗi con palindrome độ dài k

    Cho chuỗi s và số nguyên k. Hãy đếm số chuỗi con LIÊN TIẾP (substring) có độ dài đúng bằng k của s mà mỗi chuỗi con đó là palindrome.

    Ví dụ s = "abaaba", k=3: các substring độ dài 3 là aba, baa, aab, aba. Trong đó aba và aba là palindrome → đáp án 2.

    • Định dạng đầu vào:

      Dòng 1: chuỗi s (đọc bằng scanf("%s"), không chứa khoảng trắng). Dòng 2: số nguyên k.

    • Ràng buộc đầu vào:

      1 <= k <= |s| <= 1000.

    • Định dạng đầu ra:

      Một số nguyên — số substring độ dài k là palindrome.

    Ví dụ:

    Đầu vào:

    abaaba
3

    Đầu ra:

    2

    Giải thích:

    Các substring độ dài 3: aba, baa, aab, aba. Palindrome: aba, aba -> 2.

    Đang tải editor...