C bài 15.D8: Biến đổi chuỗi
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 c1 và c2, 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
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