Cho bản mã Caesar tiếng Anh. Tìm khóa mã hóa k (0..25) bằng cách thử mọi khóa giải, chọn khóa cho văn bản giải ra khớp tiếng Anh nhất (chi-squared nhỏ nhất).
Phương pháp: với mỗi khóa thử, dịch tần suất và tính chi-squared so với ENG. Khóa cho chi-squared nhỏ nhất chính là khóa mã hóa ban đầu.
Tie-break: nếu nhiều khóa hòa, chọn khóa nhỏ nhất.
Input: Wkh txlfn eurzq ira
Output: 3
Bản mã Caesar (tiếng Anh) trên stdin.
Văn bản ≤ 100000 ký tự, chứa ít nhất vài chục chữ cái để phá ổn định.
Một số nguyên 0..25: khóa mã hóa.
Ví dụ:
Đầu vào:
Wkh txlfn eurzq ira mxpsv ryhu wkh odcb grj
Đầu ra:
3
Giải thích:
Đang tải editor...