Bigram là cặp hai chữ cái liền kề. Trước khi đếm, loại bỏ tất cả ký tự không phải chữ cái rồi nối liền (ví dụ ab cd → abcd). Đếm trên chuỗi chỉ-chữ-cái đó.
Phương pháp: lọc chữ cái thành danh sách, duyệt cặp (i, i+1). Sắp xếp giảm dần theo tần suất, hòa thì theo thứ tự chữ cái.
Input: abab
Output:
ab 2
ba 1
Văn bản tùy ý trên stdin.
0 ≤ độ dài ≤ 100000.
Mỗi dòng: bigram và tần suất, sắp giảm dần (hòa: a-z). In rỗng nếu < 2 chữ cái.
Ví dụ:
Đầu vào:
abab
Đầu ra:
ab 2
ba 1
Giải thích:
Đang tải editor...