Submission #3820364

---

Source Code Expand

# -*- coding: utf-8 -*-


def answer(S, T, N):
    # print(S)
    # print(T)
    same_c1_list = []
    same_c1 = []
    i = 0
    while i < N:
        c1 = S[i]
        c2 = T[i]
        # same_c1.append(c1, c2)
        # j = i + 1
        # while j < N:
        #     if S[j] == c1:
        #         same_c1.append(S[j], T[j])

        for j in range(i, N):
            if S[j] == c1:
                same_c1.append([S[j], T[j]])
            else:
                same_c1_list.append(same_c1)
                break
        if j == N - 1:
            break
        i = j
        same_c1 = []
        # print([i, j])

    for same_c1 in same_c1_list:
        c2 = same_c1[0][1]
        for c1c2 in same_c1:
            if c1c2[1] != c2:
                return False

    # i = 0
    # while i < N:
    #     c1 = S[i]
    #     c2 = T[i]
    #     # print("c1:", str(c1))
    #     # print("c2:", str(c2))
    #     if c1 != c2:
    #         for j in range(N):
    #             # print([S[j], c1])
    #             # print([T[j], c2])
    #             if S[j] == c1 and T[j] != c2:
    #                 return False
    #     i += 1

    return True


S = list(input())
T = list(input())

N = len(S)

ST = [None] * N

for i in range(N):
    ST[i] = [S[i], T[i]]

ST.sort(key=lambda a_i: a_i[0])

for i in range(N):
    S[i] = ST[i][0]
    T[i] = ST[i][1]

ans1 = answer(S, T, N)

ST.sort(key=lambda a_i: a_i[1])

for i in range(N):
    S[i] = ST[i][0]
    T[i] = ST[i][1]

# print(S)
# print(T)

ans2 = answer(T, S, N)

if ans1 and ans2:
    print("Yes")
else:
    print("No")

Submission Info

Judge Result