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 \(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