Mã bài:
cpp_strings_02
Điểm:
0,5 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Nguồn bài:
Dạng bài
Mô tả
Cho 2 xâu kí tự $S$ và $T$ chứa những chữ cái tiếng Anh viết thường. Bạn có thể thực hiện phép biến đổi sau bao nhiêu lần cũng được:
Phép biến đổi: chọn 2 chữ cái khác nhau c~1~ và c~2~, sau đó cứ xuất hiện c~1~ thì ta thay bằng c~2~, chỗ nào xuất hiện c~2~ thì ta thay bằng c~1~.
Biết rằng $S$ và $T$ có thể biến đổi thành lẫn nhau bằng cách sử dụng phép biến đổi trên ít nhất 0 lần.
Điều kiện
- 1 ≤ |S| ≤ 2 x $10^{i}$
- |$S$| = |$T$|
- $S$ và $T$ chứa các chữ cái tiếng Anh viết thường.
Input
Input được đưa vào dưới dạng sau:\ $S$\ $T$
Output
Nếu $S$ và $T$ có thể biến đổi thành lẫn nhau, in ra:
Yes
Nếu không thì in ra:
No
Ví dụ 1
Input | Output |
---|---|
azzel apple |
Yes |
azzel
có thể biến đối thành apple
như sau:
- Chọn
e
là c~1~ và1
là c~2~,azzel
sẽ biến đổi thànhazzle
. - Chọn
z
là c~1~ vàp
là c~2~,azzle
sẽ biến đổi thànhapple
.
Ví dụ 2
Input | Output |
---|---|
chokudai redcoder |
No |
Không có cách nào có thể biến đổi chokudai
thành redcoder
được.
Ví dụ 3
Input | Output |
---|---|
abcdefghijklmnopqrstuvwxyz ibyhqfrekavclxjstdwgpzmonu |
Yes |
Bình luận