Submission #50583508

---

Source Code Expand

#include <cstdio>
#include <iostream>
#include <map>
#include <vector>
#include <string>
using namespace std;

int main() {
	int N; cin >> N;
	string S; cin >> S;
	int Q; cin >> Q;

	map<char, vector<int>> mp;

	for (int i = 0; i < N; i++) {
		mp[S[i]].push_back(i);
	}

	for (int q = 0; q < Q; q++) {
		char c, d; cin >> c >> d;
		if (mp.find(c) == mp.end()) continue;
		if (mp.find(d) != mp.end()) {
			mp[d].insert(mp[d].end(), mp[c].begin(), mp[c].end());
		} else {
			mp[d] = mp[c];
		}
		mp.erase(c);
	}

	string ans(N, 'a');
	for (int i = 0; i < N; i++) {
		for (auto p : mp) {
			for (int j : p.second) {
				ans[j] = p.first;
			}
		}
	}

	cout << ans << endl;

	return 0;
}

Submission Info

Judge Result