［AtCoder］ABC-342｜C - Many Replacement

設問ページ

• 🔗ABC-342 C - Many Replacement

提出結果

def getInt():
    return int(input())


def getString():
    return input()


def getStringListRow(N):
    return [list(input().split()) for _ in range(N)]


def main():
    n = getInt()
    s = getString()
    q = getInt()
    cd = getStringListRow(q)

    # 辞書を作成
    dic = {}
    a = ord('a')
    for c in range(26):
        dic[chr(a + c)] = chr(a + c)

    # 辞書を書き換え
    for c, d in cd:
        keys = [k for k, v in dic.items() if v == c]
        for k in keys:
            dic[k] = d

    # 文字列を変換
    r = []
    for c in s:
        r.append(dic[c])

    print("".join(r))


if __name__ == "__main__":
    main()