Hoán vị xâu
Xem dưới dạng PDF
Gửi bài giải
Điểm:
30
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
Cho hai xâu \(A\) và \(B\), An muốn kiểm tra xem \(A\) và \(B\) có phải là hoán vị (anagram) của nhau hay không, tức là có thể sắp xếp lại các ký tự của xâu này để được xâu kia. Ví dụ, listen và silent là hoán vị của nhau.
Định dạng đầu vào
- Dòng đầu chứa xâu \(A\).
- Dòng thứ hai chứa xâu \(B\).
- Độ dài mỗi xâu không quá \(10^5\), chỉ gồm chữ cái in thường.
Định dạng đầu ra
- In ra
YESnếu \(A\) và \(B\) là hoán vị của nhau, ngược lại in raNO.
Ví dụ
Input:
listen
silent
Output:
YES
Ràng buộc
- 50% số điểm: \(|A|, |B| \le 1000\).
- 50% số điểm còn lại: \(|A|, |B| \le 10^5\).
Nhận xét