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

    solution

    Đề bài: [Lập trình Web & Backend] Lọc theo tiền tố rồi sắp xếp

    Lọc theo tiền tố rồi sắp xếp

    Tính năng gợi ý (autocomplete) thường lọc theo tiền tố (prefix) rồi sắp xếp theo bảng chữ cái.

    Cho danh sách chuỗi words, một prefix (case-insensitive) và hướng dir (asc/desc). Hãy giữ các từ bắt đầu bằng prefix (không phân biệt hoa thường), sau đó sắp xếp theo thứ tự từ điển (so sánh chuỗi gốc bằng </>). In JSON mảng kết quả.

    Ví dụ

    words=["apple","banana","apricot"], prefix="ap", asc → ["apple","apricot"] đã sắp.

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

      Dòng 1: JSON mảng chuỗi words. Dòng 2: chuỗi prefix. Dòng 3: hướng dir (asc/desc).

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

      0 ≤ số từ ≤ 1000; prefix có thể rỗng (rỗng → giữ tất cả).

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

      In JSON mảng chuỗi đã lọc và sắp xếp.

    Ví dụ:

    Đầu vào:

    ["apple","banana","apricot","Avocado"]
    ap
    asc
    

    Đầu ra:

    ["apple","apricot"]

    Giải thích:

    Bắt đầu bằng "ap" (không phân biệt hoa thường): apple, apricot. Sort asc → ["apple","apricot"].

    Đang tải editor...