今晚ABC C题怎么优化啊。

代码：

#include <bits/stdc++.h>
using namespace std;
bool flag[30];
int main(){
	int n,q;
	string s;
	cin>>n>>s>>q;
	while(q--){
		char c,d;
		cin>>c>>d;
		if(flag[c-'a'+1]){
			continue;
		}
		for(int i=0;i<n;i++){
			if(s[i]==c){
				s[i]=d;
			}
		}
		flag[c-'a'+1]=1;
		flag[d-'a'+1]=0;
	}
	cout<<s;
    return 0;
}