提出 #50588342

---

ソースコード 拡げる

import sys
input = sys.stdin.readline

N = int(input())
S = input().strip()
Q = int(input())

F = [[] for _ in range(26)]

for i,s in enumerate(S):
    i_s = ord(s) - ord('a')
    F[i_s].append(i)

for _ in range(Q):
    c, d = input().strip().split()
    if c == d:
        continue
    i_c = ord(c) - ord('a')
    i_d = ord(d) - ord('a')
    if len(F[i_c]) == 0:
        continue
    F[i_d].extend(F[i_c])
    F[i_c] = []

ans = ['' for _ in range(N)]
for i,f in enumerate(F):
    ch = chr(i + ord('a'))
    for fi in f:
        ans[fi] = ch

print(''.join(ans))

提出情報

ジャッジ結果