101102: [AtCoder]ABC110 C - String Transformation
Memory Limit:256 MB
Time Limit:2 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
Score : $300$ points
Problem Statement
You are given strings $S$ and $T$ consisting of lowercase English letters.
You can perform the following operation on $S$ any number of times:
Operation: Choose two distinct lowercase English letters $c_1$ and $c_2$, then replace every occurrence of $c_1$ with $c_2$, and every occurrence of $c_2$ with $c_1$.
Determine if $S$ and $T$ can be made equal by performing the operation zero or more times.
Constraints
- $1 \leq |S| \leq 2 \times 10^5$
- $|S| = |T|$
- $S$ and $T$ consists of lowercase English letters.
Input
Input is given from Standard Input in the following format:
$S$ $T$
Output
If $S$ and $T$ can be made equal, print Yes
; otherwise, print No
.
Sample Input 1
azzel apple
Sample Output 1
Yes
azzel
can be changed to apple
, as follows:
- Choose
e
as $c_1$ andl
as $c_2$.azzel
becomesazzle
. - Choose
z
as $c_1$ andp
as $c_2$.azzle
becomesapple
.
Sample Input 2
chokudai redcoder
Sample Output 2
No
No sequences of operation can change chokudai
to redcoder
.
Sample Input 3
abcdefghijklmnopqrstuvwxyz ibyhqfrekavclxjstdwgpzmonu
Sample Output 3
Yes