Tin học [bài tập c++] thứ tự từ điển

yauotsua

Học sinh
Thành viên
13 Tháng mười hai 2015
46
7
44
[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Cho xâu S gồm N chữ cái đôi một khác nhau. Từ xâu S người ta lập ra các xâu gồm K kí tự khác nhau lấy từ xâu S và sắp xếp các xâu này theo thứ tự từ điển.Yêu câu: cho trước một xâu T gồm K kí tự đôi một khác nhau lấy từ các kí tự của xâu S. Hãy cho biết thứ tự từ điển của xâu T.
Ví dụ:
Dữ liệu vào:
XTAVB
VAT
Kết quả:
38
 
  • Like
Reactions: Đình Hải

Tạ Đặng Vĩnh Phúc

Cựu Trưởng nhóm Toán
Thành viên
10 Tháng mười một 2013
1,559
2,715
386
25
Cần Thơ
Đại học Cần Thơ
Nếu bài này có giới hạn ký tự đủ ngắn mình nghĩ nên cài Trie thử cho biết (nhưng mình cũng tạm thời chưa hình dung được cách cài cho bài này như nào)
Thôi thì làm theo kế này vậy:
Sort lại thứ tự của các ký tự này (trong C++ có quicksort)
Sinh chỉnh chợp chập K của đống này rồi đưa vào map và lấy thứ tự ra là được
 
Last edited:
Top Bottom