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

    solution

    Đề bài: [Python] Sliding window: cửa sổ nhỏ nhất chứa T (H26)

    Cho chuỗi S và T. Tìm độ dài cửa sổ liên tiếp nhỏ nhất trong S chứa đủ ký tự của T (đa tập). In độ dài, 0 nếu không có.

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

      Dòng 1: S. Dòng 2: T.

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

      1 ≤ |S|,|T| ≤ 10^5.

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

      Một số nguyên.

    Ví dụ:

    Đầu vào:

    ADOBECODEBANC
    ABC
    

    Đầu ra:

    4

    Giải thích:

    Sliding window.

    Đang tải editor...