Content text 614171043-SET-MAP-PQ1.docx
Bài 4. Truy vấn kí tự. Cho một xâu kí tự S chỉ bao gồm các kí tự từ a tới z. Bạn được yêu cầu thực hiện các nhiệm vụ sau bằng CTDL phù hợp. 1. Tìm kí tự có tần suất xuất hiện nhiều nhất và có thứ tự từ điển nhỏ nhất. 2. Tìm kí tự có tần suất xuất hiện nhỏ nhất và có thứ tự từ điển lớn nhất. 3. Tìm số lượng kí tự khác nhau trong xâu. Input File: kytu.inp Xâu kí tự S. Giới hạn: 1 ≤ len(S) ≤ 10^6; Output File: kytu.out - Dòng đầu tiên in ra kí tự có tần suất lớn nhất, nếu có nhiều kí tự có cùng tần suất in ra kí tự có thứ tự từ điển nhỏ nhất. - Dòng thứ 2 in ra kí tự có tần suất nhỏ nhất, nếu có nhiều kí tự có cùng tần suất thì in ra kí tự có thứ tự từ điển lớn nhất. - Dòng 3 in ra số lượng kí tự khác nhau trong xâu. kytu.inp kytu.out Mghzbzhrucvwjssatuhlwcradwtbmyqdjcksyskvhrgcubvtoimr jwnanfqgenshrjtf h 5 o 1 24