C bài 15.D8: Biến đổi chuỗi


Submit solution

Points: 25 (partial)
Time limit: 1.0s
Memory limit: 20M

Author:
Problem type

An được cho hai chuỗi \(s\) và \(t\) chỉ chứa các chữ cái thường tiếng Anh. An có thể thực hiện thao tác sau với \(s\) bao nhiêu lần tùy ý:

  • Thao tác: Chọn hai chữ cái thường khác nhau \(c_1\) và \(c_2\), sau đó thay thế tất cả các ký tự \(c_1\) trong \(s\) bằng \(c_2\) và tất cả các ký tự \(c_2\) trong \(s\) bằng \(c_1\).

Hãy xác định xem liệu An có thể biến \(s\) thành \(t\) bằng các thao tác trên hay không.

INPUT FORMAT

Dòng đầu tiên chứa xâu \(s(1 \leq |s| \leq 2.10^5)\).

Dòng thứ hai chứa xâu \(t (|s| = |t|)\).

OUTPUT FORMAT

In ra Yes nếu An có thể biến xâu \(s\) thành xâu \(t\). Ngược lại in ra No.

Ví dụ 1:

Input
azzel
apple
Output
Yes

Ví dụ 2:

Input
chokudai
redcoder
Output
No
Giải thích ví dụ mẫu
Ví dụ 1:
  • Input:

    azzel apple

  • Giải thích: Có thể thay đổi các chữ cái để biến "azzel" thành "apple" bằng các phép đổi phù hợp.

Ví dụ 2:
  • Input:

    chokudai redcoder

  • Giải thích: Không thể thực hiện phép đổi nào để biến "chokudai" thành "redcoder", vì không thể khớp các chữ cái khác nhau.

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House


Comments

There are no comments at the moment.

Zalo