Xin ý tưởng bài c++

Giả sử cho trước 1 danh sách 7000 tiếng trong tiếng Việt (danh sách A kèm theo) và 1 file văn bản tiếng Việt (file B.txt, nhập vào, font unicode) không giới hạn kích thước văn bản).

a. Hãy đếm có bao nhiêu tiếng trong danh sách A xuất hiện trong file B (không lặp lại)

b. Tính Tỷ lệ phần trăm : (đếm trong câu a / 7000) *100.

Yêu cầu :

  • Thời gian xử lý nhanh nhất

“Tiếng”? Đáng lẽ là “từ” mới đúng chứ nhỉ. :thinking:

Tại B: tách từ, đếm số lượng xuất hiện, so sánh với các từ trong A.

Không biết nhanh cỡ nào với A 7000 từ và B không giới hạn.

1 Like

Đọc file vào mảng.
Rồi loop so sánh bằng memcmp

2 Likes

Unicode tổ hợp thì ko match được đâu :smiley:

3 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?