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


LÀM BÀI

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

Author:
Problem type

An được cho hai chuỗi st 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 c1c2, sau đó thay thế tất cả các ký tự c1 trong s bằng c2 và tất cả các ký tự c2 trong s bằng c1.

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|s|2.105).

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
Copy
azzel
apple
Output
Copy
Yes

Ví dụ 2:

Input
Copy
chokudai
redcoder
Output
Copy
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