Xâu tương đồng

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 600 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Trong một trò chơi giải mã, hai từ được xem là tương đồng nếu chúng chứa cùng các chữ cái với cùng số lần xuất hiện. Thứ tự các chữ cái không quan trọng.

Ví dụ:

  • listensilent là hai từ tương đồng.
  • abcbca là hai từ tương đồng.
  • helloworld không tương đồng.

Cho hai xâu chỉ gồm các chữ cái thường trong bảng chữ cái tiếng Anh. Hãy kiểm tra xem chúng có tương đồng hay không.

Input

  • Dòng thứ nhất chứa xâu \(a\).
  • Dòng thứ hai chứa xâu \(b\).

Output

  • In ra YES nếu hai xâu tương đồng.
  • In ra NO nếu ngược lại.

Constraints

  • \(1 \le |a|, |b| \le 10^5\).
  • Hai xâu chỉ chứa các chữ cái thường từ a đến z.

Example

Test 1

Input
listen
silent
Output
YES

Test 2

Input
hello
world
Output
NO

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.