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ụ, listensilent 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 YES nếu \(A\) và \(B\) là hoán vị của nhau, ngược lại in ra NO.

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

Không có ý kiến tại thời điểm này.