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

    solution

    Đề bài: [Automat & NN hình thức] Chiếu (projection) xóa ký hiệu

    Lớp ngôn ngữ chính quy đóng dưới phép chiếu: xóa bỏ mọi ký hiệu không thuộc một tập bảng chữ con vẫn cho ngôn ngữ chính quy.

    Cho tập ký hiệu cần giữ lại keep và chuỗi w, hãy in ra w sau khi chỉ giữ các ký tự thuộc keep (giữ nguyên thứ tự).

    Ví dụ: keep = ab, w = acbacb → giữ lại a, b → abab.

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

      Dòng 1: chuỗi keep (các ký hiệu giữ lại, có thể rỗng). Dòng 2: chuỗi w.

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

      0 ≤ |keep| ≤ 26, 0 ≤ |w| ≤ 200.

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

      Một dòng: chuỗi sau khi chiếu (có thể rỗng).

    Ví dụ:

    Đầu vào:

    ab
    acbacb

    Đầu ra:

    abab

    Giải thích:

    Giữ 'a' và 'b', bỏ 'c': a c b a c b → abab.

    Đang tải editor...