Submission #50680935

---

Source Code Expand

#include <bits/stdc++.h>
#ifdef LOCAL
#include "debug.h"
#else
#define debug(...)
#endif
using int64 = long long;
using uint = unsigned int;
using uint64 = unsigned long long;
bool ckmin(auto& a, auto b) { return b < a ? a = b, 1 : 0; }
bool ckmax(auto& a, auto b) { return b > a ? a = b, 1 : 0; }
using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int n, q;
  string s;
  cin >> n >> s >> q;
  vector<int> fa(26);
  for (int i = 0; i < 26; i++) fa[i] = i;
  while (q--) {
    char x, y;
    cin >> x >> y;
    x -= 'a', y -= 'a';
    for (int i = 0; i < 26; i++) {
      if (fa[i] == x) fa[i] = y;
    }
  }
  for (int i = 0; i < n; i++) {
    cout << char(fa[s[i] - 'a'] + 'a');
  }
  cout << '\n';
  return 0;
}

Submission Info

Judge Result